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1.0  INTRODUCTION  AND  SUMMARY 


Reorganization  of  the  U.  S.  National  Airspace  System  for  operations 
during  the  1975-  1990  period  will  rely  heavily  on  airborne  volumetric  naviga- 
tion, including  horizontal  (RNAV),  vertical  (VNAV),  and  time  (TNAV) 
guidance.  Ground  based  elements  of  the  air  traffic  system  for  the  most  part 
will  perform  permissive  rather  than  directive  functions,  clearing  air  traffic 
to  occupy  protected  airspace  within  prescribed  limits  and  monitoring  compli- 
ance by  the  airborne  elements.  Radar  vectoring  services  will  continue  to  be 
provided,  but  their  use  will  be  limited;  compliance  with  the  time- referenced 
clearances  issued  will  be  the  responsibility  of  the  flight  crews  and  their 
onboard  sensors,  computers,  and  displays. 

The  return  of  all  navigation  functions  to  the  cockpit  increases  the 
premium  on  reliability  and  precision  not  only  of  the  airborne  sensing  and 
computing  elements  but  also  of  the  controlling  elements,  the  most  critical  of 
which  are  the  flight  crew.  The  Systems  Research  and  Development  Service 
of  the  Federal  Aviation  Administration  is  conducting  a broad  research  and 
development  program  to  measure  empirically  the  magnitude  and  frequency  of 
pilotage  errors  as  a function  of  major  display  and  control  design  variables  for 
various  classes  of  pilots.  In  support  of  the  overall  FAA  program  objectives, 
a two-part  program  was  conducted.  Part  j consisted  of  five  separate  but 
related  studies.  The  results  of  Part  I have  been  documented  in  report 
number  FAA- RD-72-  122,  DESIGN  AND  USE  OF  COMPUTER-GENERATED 
El  ECTRONIC  AREA  NAVIGATION  MAP  DISPLAYS,  dated  August  l'»7  5.  The 
five  studies  included  the  following: 

1.  Terminal  Area  Guidance  Study 

2.  Data  Entry  Study 
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3.  Data  Presentation  Study 

4.  Symbol-Generation  Design  Tradeoff  Study 

5.  Flexible  EMD  Generation  and  Presentation  System  Design 

Part  II  consisted  of  the  design,  fabrication,  and  checkout  of  a flexible 
display  generator  and  CRT  including  a software  package  to  be  used  in  the 
evaluation  of  electronic  cockpit  display  formats.  The  development  included 
three  tasks  which  are  documented  in  this  report.  These  tasks  were: 

1.  Flexible  Electronic  Map  Display  (EMD)  Generation  and  Presenta- 
tion System  Development  * 

2.  EMD  Software  Development 

3.  EMD  System  Integration 

These  tasks  are  briefly  summarized  in  the  following  paragraphs. 

FLEXIBLE  EMD  GENERATION  AND  PRESENTATION  SYSTEM 
DEVELOPMENT 

An  Electronic  Map  Display  (EMD)  consisting  of  a computer  specific 
interface,  a flexible  display  generator  and  a CRT  display  was  fabricated  and 
integrated  into  a working  EMD  system.  The  EMD  system  which  is  capable 
of  presenting  computer-generated  cartographic  and  guidance  symbology  was 
designed  and  fabricated  to  meet  specific  requirements  and  recommendations 
resulting  from  the  efforts  concluded  under  Part  I of  this  program.  The 
system  is  compatib'e  with  a Raytheon  704  computer,  is  suitable  for  installa- 
tion in  a flight  simulator  cockpit,  and  provides  experimental  flexibility  in  the 
manipulation  of  information  content  presentation  variables. 

EMD  SOFTWARE  DEVELOPMENT 

Utilization  of  the  EMD  hardware  required  the  development  of  an 
efficient  EMD  software  system.  An  important  task  of  this  program  was  the 

7 

development  of  such  a software  package  designed  specifically  for  a Ray- 
theon 704  computer.  In  order  to  facilitate  development  of  individual  EMD 
features  and  accommodate  future  development  efforts,  a modular  approach 
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to  the  programming  was  taken.  l our  software  packages  were  developed 
which  include  the  following: 

1.  Display  Utility  Routine 

2.  Map  Data  Pre-Processor 

3.  Data  Retrieval  • 

4.  Category  Processor 

Completion  of  an  entire  software  package  would  require  the  development  of 
two  additional  functions,  namely,  simulator  interface  and  overall  timing  and 
control. 

EMD  SYSTEM  INTEGRATION 

The  hardware  and  software  developed  under  the  first  two  parts  were 
effectively  integrated  with  a Raytheon  704  computer  in  the  flight  simulation 
laboratory  of  the  University  of  Illinois.  The  EMD  system  will  be  used  for 
the  conduct  of  area  navigation  studies  under  the  sponsorship  of  the  FAA. 

The  unique  flexibility  and  capability  of  the  EMD  system  was  demonstrated 
through  the  use  of  a software  package  designed  specifically  for  this  purpose. 
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2.  0 FLEXIBLE  EMD  GENERATION  AND 
PRESENTATION  SYSTEM  HARDWARE 


An  EMD  system  employing  a CRT  for  presenting  computer  generated 
cartographic  and  guidance  symbology  was  developed  to  meet  the  specific 
requirements  and  recommendations  in  the  Part  I final  report.  A photograph 
of  the  actual  hardware  is  shown  in  Figure  2-  1.  The  hardware  consists  of 
the  following  units: 


Programmable  Display  Generator  - This  unit  contains  the 
computer  specific  interface  for  the  Raytheon  704  computer, 
custom  designed  stroke  display  generator  and  a CRT  display 
interface. 


Figure  2-  1.  EMD  system  hardware. 
2-  1 


2. 


EMD  display  - The  display  consists  of  a high  bandwidth,  X-Y 
deflection  system  and  a remote  indicator  unit  containing  the 
high  voltage  power  supply,  video  amplifier  and  6 inch  cathode 
ray  tube. 

3.  Data  input  device  - This  device  consists  of  a light  pen  and 
associated  electronics  used  during  conduct  of  the  data  input 
studies. 

The  following  sections  describe  the  system  hardware.  A detailed 
description  of  the  display  generator  and  hardware  was  presented  in  the 
Part  1 final  report.  This  description  has  been  updated  in  this  report, 
reflecting  the  fabrication  of  the  hardware  and  incorporating  modifications 
required  to  achieve  the  specified  performance. 

DISPLAY  GENERATOR  DESIGN 

Introduction 

The  Hughes  custom  display  generator  has  been  designed  to  meet  the 
specific  requirements  and  recommendations  resulting  from  the  symbol  gen- 
erator tradeoff  study  conducted  under  Part  I.  The  symbol  generator  was 
designed  to  interface  with  a Raytheon  704  digital  computer  and  to  be  inte- 
grated into  an  experimental  EMD  system  suitable  for  studying  pilot  perfor- 
mance and  workload  reduction  in  civil  area  navigation  operations. 

System  Design  Features 

The  display  generator  is  a microprogrammed  display  processor 
designed  for  general  purpose  system  applications.  The  functional,  mechan- 
ical, and  electrical  design  is  such  that  the  system  is  exceptionally  useful  for 
the  laboratory  evaluation  of  display  symbology. 

The  design  concepts  embodied  in  the  Hughes  display  generator  pro- 
vide a combination  of  features  unavailable  in  commercially  available  display 
generator  systems.  These  include: 

• SPEED 

The  system  may  accept  information  from  the  computer  at  a 
maximum  of  3 MHz  (nominal  design  point  1 MHz).  The  internal 
clock  determines  the  writing  rate  of  the  programmed  dot  and  the 
system  is  conservatively  designed  to  run  at  a maximum  rate  of 


2-2 


T 


r 


“ T '"r'’ ' t \ ™ ▼ 


t 

t 

3 MHz  (nominal  design  point  2 MHz).  This  corresponds  to  a 
maximum  writing  rate  of  3,000,000  display  elements  per  second 
and  a maximum  writing  speed  of  21,000  inches  per  second 
referenced  to  a 7 inch  display. 

• FLEXIBILITY 

The  system  has  inheient  flexibility  in  adapting  to  experimental 
display  formats,  symbol  shapes,  etc..  , since  it  is  a computer 
• software  controlled  segment  chaining  system. 

• EFFICIENCY 

» The  system  efficiency  approaches  100  percent  when  the  display 

format  calls  for  a very  large  number  of  chained  segments.  A 
statistical  analysis  of  chained  data  in  complex  displays,  such  as 
electronic  .nap  displays,  precipitated  the  development  of  a unique 
segment  chain  encoding  scheme  d signated,  "relative  chain 
encoding.  " This  development,  when  compared  with  other 
encoding  methods,  significantly  decreases  the  memory  require- 
ment for  a given  display  list.  The  result  of  a considerable  reduc- 
tion in  the  data  that  must  be  processed.  It  is  anticipated  that  the 
relative  chain  encoding  will  be  used  for  90  percent  of  all  vectors 
and  irregular  shapes.  Absolute  chain  encoding  will  be  used  for 
all  alphanumer ics. 

[ • ECONOMY 

The  display  generator  uses  TTL  monolithic  integrated  circuits, 
including  a large  number  of  medium  scale  integration  types,  for 
savings  in  parts  and  assembly  time.  The  use  of  read  only  mem- 
ories for  control  functions  further  reduces  the  number  of  circuits 
that  might  otherwise  be  required  to  provide  the  same  functional 
capability. 

• OPERATING  CHARACTERISTICS 

16-bit  instruction  and  data  words,  2's  complement  setup  data. 

Up  to  3 -MHz  computer  data  channel  word  rate. 

Dual  alternating  16-word  input  data  buffers  to  allow  efficient 
bio  k data  transfer  when  directly  attached  to  a processor  DMA 
port. 

Up  to  4K  of  random  access  refresh  memory  may  be  used  to 
minimize  loading  on  the  central  processor.  The  random  access 
feature  permits  updating  of  selected  portions  of  the  memory  at 
more  rapid  rates. 

Branch  and  subroutine  capability  when  processing  a refresh 
memory  display  list. 

| Video  Un-Off  control  for  up  to  4 displays. 

i 

' Eight  levels  of  video  with  provision  for  defining  hue  and 

! saturation. 
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Automatic  blanking  of  symbology  that  exceeds  the  display 
format. 

1024  display  element  positioning  in  vertical  and  horizontal. 

Variable  major  positioning  delay  to  increase  display  efficiency. 

Uotation  of  vector  about  the  vector  start  point  (start  point 
transformation  under  computer  control). 

instruction  Repertoire  and  Data  Format 

The  instruction  repertoire  performs  the  following  functions:  Inter- 
face control,  memory  reference,  video  control,  position  control,  chain 
setup,  chain  commands,  chain  data  format,  and  end  of  display  control.  The 
instruction  list  is  shown  in  F'igure  2-2.  The  left  hand  column  indicates  the 
functions  of  the  instruction,  video  setup,  position  setup,  chain  setup,  chain, 
and  interface.  The  second  column  contains  an  abbreviated  form  of  the 
instruction  name.  Information  from  the  CPU  comes  in  16  bit  words  num- 
bered 0 to  15  as  shown  at  top  of  Figure  2-2. 

The  instruction  formats  are  described  as  follows: 

Indicator 
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Bits  12  through  15  control  the  video  drive  to  indicators  (displays)  1 through 
4.  A one  = video  on,  a zero  = video  off.  Bits  5 through  11  are  not  used. 
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i'he  lower  three  bits,  bits  13  through  15,  of  the  10-bit  data  field  are  placed 
in  the  BRT  register  and  define  H possible  brightness  levels.  The  next  four 
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Figure  2-2.  Display  generator  instruction  list. 

bits,  bits  9 through  12,  are  dedicated  to  future  color  saturation  capability. 
The  next  three  bits,  bits  6 through  8 are  dedicated  to  color  hue  capability. 

Load  Hor  Bias  (Hoo) 
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The  contents  of  the  10-bit  data  field  are  placed  in  the  Hoo  register.  This 
data  acts  to  bias  the  display  in  the  horizontal  direction. 

Load  Vert  Bias  (Voo) 
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The  contents  of  the  10-bit  data  field  are  placed  in  the  Voo  register.  This 
data  acts  to  bias  the  display  in  the  vertical  direction. 

Load  Ilur  Position  (Ho) 
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The  horizontal  reset  flag  is  set  to  zero.  The  H accumulator  is  cleared  and 
the  contents  of  the  10-bit  data  field  are  added  to  the  H accumulator  via  the 
I la  register.  The  data  is  usually  a coordinate  transformed  position. 

Load  Vert  Position  (Vo) 


0 0 10 
1 i i 


Vo 

J I l_ 


10  1 1 


1? 


13  U 


1b 


The  vertical  reset  flag  is  set  to  zero.  The  H accumulator  is  cleared  and  the 
contents  of  the  10- bit  data  field  are  added  to  the  V accumulator  via  the  Vo 
register.  The  data  i.->  usually  a coordinate  transformed  position. 
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M**m*fwi  k\ 


Load  "Ho  With  Reset' 


The  horizontal  reset  flag  is  set  to  one.  The  H accumulator  is  cleared  and 
the  contents  of  the  10-bit  data  field  are  added  to  the  H accumulator  via  the 
intermediate  Ho  register.  The  Reset  Flag  acts  to  reset  the  accumulator  to 
the  Ho  data  (contained  in  the  Ho  register)  at  the  end  of  every  display  chain. 
The  reset  flag  can  only  be  cleared  by  using  a LOAD  HOR  POSN  instruction. 
The  Hq  data  is  usually  a coordinate  transformed  position. 

Load  "Vo  With  Reset" 


8 9 to  n 1?  13  m is 


The  vertical  reset  flag  is  set  to  one.  The  V accumulator  .s  cleared  and  the 
contents  of  the  10-bit  data  field  are  added  to  the  V accumulator  via  an  inter- 
mediate Vo  register.  The  reset  flag  acts  to  reset  the  accumulator  to  the  Vo 
data  (contained  in  the  Vo  register)  at  the  end  of  every  display  chain.  The 
reset  flag  can  only  be  cleared  by  using  a LOAD  VERT  POSN  instruction.  The 
Vo  data  is  usually  a coordinate  transformed  position. 


Add  Ho 


l I I I 


0 1 2 3 4 5 6 7 8 9 10  11  12  13  14  15 


The  contents  of  the  10-bit  data  field  are  added  to  the  existing  data  in  the 
H accumulator  via  an  intermediate  Ho  register. 
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I I I 


I I I 


The  contents  of  the  10-bit  data  field  are  added  to  the  existing  data  in  the 
V accumulator  via  an  intermediate  Vo  register. 

Load  SIN 


o i o i o sin  i) 

i i I | 1 1 | . I i i { i i i 

0 t 2 3 4 5 6 7 8 9 10  11  12  13  14  15 


The  contents  of  the  10-bit  data  field  are  placed  in  the  SIN  register.  This 

data  is  used  in  creating  rotated  display  chains.  This  data  does  not  affect  the 

values  of  H . V . H , or  V . The  decimal  point  is  between  bits  7 and  8. 
o o oo  oo 

Load  COS 


01011  cos  o 

l i i [ .1  i | i i i I,  i ,11 

0 1 2 3 4 5 6 7 8 9 10  11  12  13  14  15 


The  contents  of  the  10-bit  data  field  are  placed  in  the  COS  register.  This 

data  i.->  used  in  creating  rotated  display  chains.  This  data  does  not  affect  the 

value  of  H , V , H , or  V . The  decimal  point  is  between  bits  7 and  8. 
o o oo  oo  r 

Load  VID  Pattern 


VIOEOPATTERN 

I I I I 


The  contents  of  the  12-lnt  data  field  are  placed  in  the  video  pattern  register. 
This  data  affects  only  the  Relative  Mode  video  and  rotates  by  one  bit  at  the 
end  of  every  segment.  The  leftmost  bit  is  displayed  first. 

Load  Seg  Length 


i i i 


SEGMENT  LENGTH  1-1 


The  contents  of  the  10-bit  data  field  are  placed  in  the  clock  time  counter  and 
used  to  determine  the  internal  clock  periods  (n)  that  the  dot  will  be  displayed. 
The  usual  duration  is  (n  - 1)  = 3. 


Define  Chain  Absolute  (CH  ABS) 


NUMBER  OF  SEOMENTS  N-1 

I I I i I I I 


0 1 ? 3 4 5 6 7 8 9 10  11  12  13  14  15 


The  contents  of  the  10-bit  data  field  (n  - l)  are  placed  in  the  segment  counter 
and  define  the  number  of  segments  (n)  contained  in  the  chain  data.  This 
control  word  must  be  immediately  followed  by  the  required  number  of  absolute 
chain  dal  a . . s. 

Absolute  Data 


1 2 3 


5 6 


8 9 10  11  12  13  14  15 


Must  be  preceded  by  a Define  Chain  Absolute  instruction.  Absolute  segments 
ire  defined  in  4-bit  bytes  where  bit-0  is  a video  bit  (1  = on,  0 = off).  Bits  1-3 
represent  6 possible  segment  directions  (rotated  further  by  9).  If  North  is  up, 
■ u-  directions  defined  by  bits  1-3  are  as  follows: 


000 

East 

100 

West 

001 

NE 

101 

SW 

010 

N 

110 

s 

Oil 

NW 

111 

SE 

> 

Kach  of  the  N segments  defined  by  the  control  word  will  be  of  length  L. 
I is  defined  by  the  contents  of  the  segment  Length  register.  ) 
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Define  Chain  Relative  (CH  REL) 


10  0 11 

NUM8CR  OF  2-«IT  BYTES  N-1 

L— 1— i | 

l—l 

L—  ■ 1 .i_  -J I t l l 1 

0 1 2 3 4 5 6 7 8 9 10  11  12  13  14  IS 

The  contents  of  the  10-bit  data  field  (n  - 1)  are  placed  in  the  nibble  counter 
to  define  the  number  (n)  of  2-bit  nibbles  in  the  chain  data.  (The  first  segment 
counts  as  two  bytes.  ) This  control  word  must  be  immediately  followed  by  the 
required  number  of  related  chain  data  words. 

Relative  Data 


1 

1 1 A0S 

VID  DIRECTION 

1 1 1 

OIR 

1 

OIR 

1 

OIR 

1 

OIR 

1 

OIR 

1 

OIR 

1 

0 1 

7 3 

4 5 

6 7 

8 9 

10  11 

12  13 

14  15 

OiH 

D;. 

OIR 

OIR 

DIR 

OIR 

OIR 

OIR 

1 

1 

1 

1 

J 

1 

1 

1 

FIRST 

WORD  ONLY 


FOLLOWING 

WORDS 


Must  be  preceded  by  a Define  Chain  Relative  instruction.  The  very  first 
segment  is  coded  by  a 4- bit  absolute  code  to  establish  an  initial  direction  and 
video  condition.  All  following  segment  data  is  encoded  in  the  2-bit  relative 
code  (see  Figure  2-3).  This  permits  (except  for  the  first  data  word)  packing 
of  eight  segments  direction  instructions  per  16-bit  word,  with  video  being 
. ataulished  from  the  repetitive  use  of  the  twelve  bits  contained  in  the  video 
patlern  register.  The  first  bit  in  the  video  pattern  register  is  masked  by  the 
video  condition  bit  (bit  0)  in  the  first  segment  of  the  first  relative  data  word, 
l'his  scheme  is  optimum  for  the  defining  of  geographical  features,  where  few 
sharp  turns  must  be  drawn.  For  example,  if  the  present  direction  is  called 
North,  the  next  direction  will  be  : 


North  if  code  is  00 
NW  is  code  is  01 
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RUATIVE  CODES 
<2  OR  ? • 2 BITS! 


ww  tii»(  i noN 
' t'Kr  i^ious  Diurr t i un 


11  00  10  00  10  11-11  10  11*11  11*10  11*11  11*10 


s t / ‘ 

V I / 


11*11  01  \ 


11-10  00 


\ 

i \ * 


11*01  11*10  11-00  11*01  01  11*00  11*01  00  01  11*00 

II  10  11*01  11*01  11*00  11-01  11*00  01  11*00  01  00 

\l/  \J/  \t/  \t/ 

II  ‘I  \4/  11*00  11*10  "l  \ / 00  11-01  X / 10 

< * ► < If- — » — m 

. /i  \ 7T\  /, 

10  00  01  11*11  10  00  11-10  11 


Figure  2-3.  Segment  chain  direction  encoding. 

NE  if  code  in  10 
W if  code  is  1 100 
SW  if  code  is  1101 
SE  if  code  is  1110 
E if  code  is  1111 

I he  segments  will  be  of  length  L,  where  L is  defined  by  the  contents  of  the 
segment  length  register.  The  control  word  does  not  implicitly  define  the 
number  of  segments  but  rather  the  2-bit  nibbles  used  on  data. 

Define  List 


10  11 


NUMBER  WORDS  TO  FOLLOW  N-2 


0 1 2 3 4 5 6 7 8 9 10  11  12  13  14  15 

The  contents  of  the  12-bit  data  field  are  used  to  define  the  size  of  the  display 
list  <o  i *:  p".  cessed  from  the  data  transmitting  device  (processor).  This 
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must  be  the  very  first  word  received  following  the  display  sync  status 
(interrupt)  sent  to  the  processor.  The  magnitude  of  the  data  is  n - 2 where 
n is  the  size  of  the  list  not  including  this  word. 

Load  Into  (Store) 


i o o 


0 1 2 3 4 5 6 


REFRESH  MEMORY  ADDRESS 


H 9 10  11  1?  13  14  15 


The  contents  of  the  12-bit  data  field  are  used  to  define  the  start  address  for 
refresh  memory  loading.  This  instruction  is  ignored  if  the  display  genera- 
tor does  not  have  the  memory  option. 

Branch  (BR) 


110  1 


1 2 3 4 5 6 


REFRESH  MEMORY  ADDRESS 


8 9 10  11  12  13  14  15 


This  instruction  is  a simple  branch  instruction.  The  contents  of  the  12-bit 
data  field  define  the  refresh  memory  location  of  the  next  data  item  when  the 
refresh  memory  i.-.  in  a readout  mode.  This  instruction  is  ignored  if  the 
display  generator  does  not  have  the  memory  option. 

Mark  Place  and  Brandi  (MPB) 


REFRESH  MEMORY  ADDRESS 

I i I I I I II 


7 8 9 10  11  12  13  14  15 


The  contents  of  the  refresh  memory  address  register  are  stored  and  the 
contents  of  the  12-bit  field  place  in  the  memory  address  register  to  define 
the  next  refresh  memory  access  location  when  the  memory  is  in  the  readout 
mode.  This  instruction  is  used  in  conjunction  with  the  RETURN  instruction 
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for  subroutine  operations.  This  instruction  is  ignored  if  the  display 
generator  does  not  have  the  refresh  memory  option. 

Return 


1 1 1 

1 0 

‘ » 1 

L ..  ..  1 

1 1 

' 1 1 

' * 

■ i i 

1 

1 l 

0 1 2 3 4 5 6 7 8 9 10  11  12  13  14  15 


This  instruction  forces  a return  to  the  memory  address  location  saved  as  a 
result  of  a previous  MARK  PLACE  AND  BRANCH  instruction  when  the 
refresh  memory  is  in  the  readout  mode.  This  instruction  is  ignored  if  the 
display  generator  does  not  have  the  refresh  memory  option. 

End  of  Display  (EOD) 


1 1 1 

1 1 

L— 1 

1 

-1- 

1 

_J 

1 1- 

_J J_ 

1 

0 1 2 3 4 S 6 7 8 9 10  11  12  13  14  15 

This  instruction  sets  a flag  to  indicate  the  physical  end  of  the  display  list  and 
must  be  the  very  last  word  in  any  complete  display  list  regardless  of  whether 
or  not  a refresh  memory  is  used.  This  instruction  should  not  be  used  when 
updating  only  portions  of  the  refresh  memory  unless  the  previously  issued 
EOD  is  eliminated  by  the  new  data. 

System  Organization 

The  display  generator  is  organized  as  shown  in  Figure  2-4. 

Computer  / Display -Generator  Interface 

The  function  of  the  processor/display  generator  interface  is  to 
control  data  flow  into  the  display  generator.  The  interface  requests  proces- 
sor memory  cycles,  utilizing  the  maximum  output  capability  of  the  Raytheon 
CPU  up  to  a 3 MHz  transfer  rate.  Available  processor  timing  signals  are 
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Figure  2-4.  Display  generator 
system  block  diagram. 

used  to  synchronize  the  processor  specific  interface.  Data  is  requested  in 
blocks  of  16  words  and  stored  in  a 32  word  parallel  alternating  buffer.  The 
data  is  made  available  to  the  main  logic  on  a need  basis  under  the  control  of 
the  main  Logic  clock  and  data  request  control.  Block  transfer  of  data  results 
in  greater  display  generator  efficiency  and  allows  the  use  of  CPU  block  trans- 
fer instructions.  Synchronization  to  the  processor  DMA  is  also  enchanced. 

The  interface  may  be  used  cither  with  or  without  the  refresh  memory 
option.  The  refresh  memory  option  has  the  advantage  of  decreasing  to  a 
considerable  degree  the  burden  of  data  transmission  from  the  CPU  to  the 
display  generator.  The  display  list  need  not  be  transmitted  at  the  nominal 
60  Hz  rate,  but  need  only  be  sent  at  major  update  intervals.  Minor  changes 
to  the  display  list  can  still  occur  at  the  60  Hz  frame  rate. 


'5 


j 


j 

i 
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When  in  a memory  readout  mode,  the  data  is  transferred  from 
memory  in  the  same  fashion  as  from  the  CPU.  The  display  list  is  stored  in 
the  refresh  memory  and  is  transferred  in  blocks  of  16  words  to  the  interface 
output  buffer  where  it  is  then  available  to  the  display  generator. 

After  each  frame  is  displayed,  the  interface  requests  new  data  from 
the  CPU  so  that  the  display  list  may  be  updated  in  part,  or  a complete  display 
list  transferred  to  the  interface  and  stored  in  the  refresh  memory.  If  the 
display  list  is  to  remain  unchanged,  the  CPU  should  ignore  the  cycle  request. 
Refresh  memory  addressing  is  under  the  control  of  the  CPU  and  several 
branching  instructions  are  available. 


Operation  Without  a Local  Refresh  Memory 


Data  from  the  CPU  enters  the  interface  through  a line  receiver/driver 
stage  designed  specifically  for  the  computer  in  use  (Block  I of  Figure  2-5). 
This  portion  of  the  interface  also  derives  a data  input  strobe  from  the  com- 
puter timing  signals  and,  if  necessary,  modifies  the  existing  ‘’cycle  request" 
and  Request  Acknowledge"  signals  so  as  to  be  compatible  with  the  computer 
and  interface. 

When  a cycle  request  has  been  made  and  acknowledge,  the  data  word 
is  strobed  into  an  input  register  (Block  II).  The  instruction  code  (Bits  00  - 05) 
of  the  data  word  are  then  decoded  and,  approximately  200  nanoseconds  after 
the  data  word  enters  the  register  one  of  the  following  operations  occurs: 


Instruction  Code 


10  1 1 "No.  Words  - 2" 


100  10X  Chain- 
Absolute  Direction 


Operation 

This  code  indicates  that  the  input 
register  contains  the  number  of 
remaining  words  in  the  data  list 
minus  2.  Bits  04  - 15  of  the  data 
word  are  loaded  into  the  word  counter 
(Block  III).  This  counter  is  then 
decremented  each  time  a data  word 
enters  the  input  register.  When  the 
counter  reaches  the  zero  state,  cycle 
requests  are  terminated. 

This  code  indicates  that  the  data 
words  to  follow  contain  chain  data 
with  absolute  direction  encoding. 

Since  the  chain  data  could  be 
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STHoet 


Instruction  Code 


Ope  ration 

erroneously  interpreted  as  instruction 
code  bits,  the  decoders  must  be  disabled. 
Bits  06  to  15,  containing  the  number  of 
segments  -1,  are  looked  at  by  skewing 
2 bits  (:  4).  The  skewed  data,  which 
now  represents  the  number  of  absolute 
data  words  to  follow,  is  loaded  into  a 
counter  (Block  IV),  and  the  decoder 
circuits  are  inhibited.  The  counter  is 
decremented  each  time  a new  data  word 
enters  the  input  register  and  the  decoders 
are  enabled  when  the  counter  passes  out 
of  the  zero  state. 

This  code  indicates  that  the  data  words 
to  follow  contain  chain  data  with  relative 
direction  encoding.  Bits  06  to  15  are 
loaded  into  the  chain  counter  and  opera- 
tion proceeds  as  explained  above. 

This  code  is  used  as  the  last  data  word 
in  the  data  list  and  indicates  that  the 
entire  list  has  been  received. 

The  absence  of  a 'No.  Words-2"  code 
indicates  that  the  input  register  contains 
a data  word  to  be  passed  on  to  the  main 
logic.  The  data  word  is  then  stored  in 
the  output  buffer  (Block  VII)  and  is  avail- 
able to  the  main  logic  when  the  buffer  is 
full  or  the  last  data  word  has  been 
received  from  the  CPU  as  indicated  by 
the  "END  OF  DISPLAY"  code. 


Operation  with  a Local  Refresh  Memory 

Data  from  the  CPU  enters  the  interface  and  is  strobed  into  the  input 
register  (Block  II)  as  explained  above.  Bits  00  to  05  are  decoded  and  approx- 
imately 200  n=  after  the  data  word  is  located  into  the  input  register  one  of 
the  following  operations  occurs: 


1001  IX  Chain- Re l. 
Direction 


11  11  IX  "End  of 
Display" 

All  Codes  Except 
"No.  Words-  2" 


Instruction  Code 


1011  No  Words-2" 
1001  OX  "Chain-Abs" 
1001  IX  "Chain  - Re l" 


Operation 

Same  as  without  Refresh  Memory 

Same  as  without  Refresh  Memory 

Same  as  without  Refresh  Memory 
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WWW 


TOPfWW! 


T*T 


TTT^V 


Instruction  Code 


1100  "Load  Into" 


All  codes  except  "No. 
Words- 2"  and  "Load 
Into" 


wr 


Ope  ration 


This  instruction  modifies  the  contents 
of  the  address  counter  (Block  V). 

Bits  04  to  15  are  loaded  into  the 
counter. 

The  absence  of  a "Load  Into"  or  'No. 
words"  instruction  indicates  that  the 
input  register  contains  a data  word  to 
be  stored  in  the  refresh  memory.  A 
"Write  initiated"  pulse  is  then  generated 
and  the  address  counter  is  incremented. 


When  a "DISPLAY  SYNC"  pulse  occurs  the  data  list  is  retrieved  from 
the  refresh  memory  at  either  the  maximum  cycle  rate  of  the  particular  mem- 
ory used  or  the  main  logic  clock  frequency,  whichever  is  less.  The  timing 
signal  (Clock1)  used  to  control  access  to  the  memory  is  derived  from  the 
main  logic  clock.  A "Read  initiate"  pulse  is  generated  by  the  interface  and  a 
data  available"  pulse  from  the  refresh  memory  strobes  the  data  word  into 
the  input  register  (BLOCK  II),  and  the  address  counter  is  incremented. 

The  Bits  00  to  05  are  then  decoded  and  approximately  200  ns  after  the 
data  word  enters  the  input  register  one  of  the  following  occurs: 


Instruction  Code 


Operation 


1001  OX  "Chain- Abs" 
1001  IX  "Chain- Kel" 
1101  " Branch" 


1 1 10  "MARK  PLACE 
AND  BRANCH" 


1111  OX  "Return" 


1111  IX  "END  OF 
DISPLAY" 


Same  as  Before 
Same  as  Before 

Bits  04  to  15  of  the  data  word  are  loaded 
into  the  address  counter  (BLOCK  IV). 

The  next  data  word  read  from  the  refresh 
memory  will  be  from  this  address. 

The  contents  of  the  address  counter 
(BLOCK  V)  are  loaded  in  the  auxiliary 
address  register  (BLOCK  VI).  On  the 
next  clock  pulse  bits  04  to  15  of  the 
input  register  are  loaded  into  the  address 
counter.  One  memory  cycle  is  skipped 
to  allow  the  address  counter  to  settle. 

The  contents  of  tne  auxiliary  address 
register  (BLOCK  VI)  are  loaded  into  the 
address  counter. 

Same  as  before. 
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Instruction  Code 


Ope  ration 


All  code s except 
"BRANCH,  " "MARK 
PLACE  AND 
BRANCH.  " 
"RETURN" 


The  absence  of  a branching  instruction 
indicates  that  the  input  register  contains 
a data  word  to  be  passed  on  to  the  dis- 
play generator.  The  data  word  is  then 
stored  in  the  output  buffer  as  explained 
previous  ly. 


Interface  Timing  Signals 


Without  Refresh  Memory 


Signal  Name 


Desc  r iption 


Strobe 


Delayed  Strobe 


Display  Sync 


EOD 


R 


clock 

o 


A 50  ns  pulse  derived  from  the  CPU 
timing  signals.  It  is  used  to  load  data 
words  from  the  CPU  into  the  input 
buffer. 

A 50  ns  pulse  delayed  approximately 
200  ns  from  STROBE.  It  is  used  to 
transfer  data  words  from  the  input 
buffer  to  the  output  buffer,  word 
counter,  or  chain  counter. 

A short  pulse  which  marks  the  beginning 
of  the  display  period. 

A short  pulse  generated  when  the  main 
logic  decodes  the  last  word  in  the  data 
list. 

A flip-flop  which  indicates  the  current 
status  of  the  interface.  R is  low  when 
a display  cycle  is  in  progress  and  goes 
high  when  the  frame  is  completed. 

The  main  logic  clock.  Data  words  are 
read  from  the  output  buffer  on  the  low 
to  high  transition  of  clock^. 


With  Refresh  Memory  - Refresh  Cycle 
Signal  Name  Description 

Strobe  Same  as  above. 

Strobe  delayed  A 50  ns  pulse  delayed  approximately 

200  ns  from  STROBE.  It  is  used  to 
load  data  words  into  the  word  counter. 


! 
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Signal  Name 


DeHcription 


address  counter,  or  chain  counter,  or 
to  initiate  a write  cycle  in  the  refresh 
memory. 

SYNC  Same  as  above. 

EOD  Same  as  above. 

R A flip-flop  which  indicates  the  current 

status  of  the  interface.  R is  high  (1) 
during  a refresh  cycle. 


With  Refresh  Memory  - Display  Cycle 


Signal  Name 


Description 


Clock'  A 50  ns  pulse  derived  from  the  main 

logic  clock.  Its  frequency  is  equal  to 
the  maximum  read  cycle  rate  imposed 
on  the  refresh  memory,  and  it  is  used 
to  initiate  read  cycles. 

Data  Available  (DA)  A short  pulse  generated  by  the  refresh 

memory.  It  is  used  to  strobe  data  words 
from  the  refresh  memory  output  into  the 
input  buffer. 

Delayed  DA  A 50  ns  pulse  delayed  approximately 

200  ns  from  DA.  It  is  used  to  transfer 
data  words  from  the  input  buffer  into  the 
chain  counter,  address  counter,  auxiliary 
address  register,  or  output  buffer. 

R Same  as  above.  R is  low  (0)  while  the 

display  cycle  is  in  progress. 


Output  Buffer  Organization  and  Control 


The  output  buffer  consists  of  two  16  word  x 16  bit  bipolar  random 
-o  ' e-.-  memories  |KAMj  and  RAM,),  two  address  counters,  an  output  multi- 
plexer, and  associated  control  logic. 

The  inputs  and  outputs  to  the  buffer  are  as  follows: 


INPUTS:  16  data  lines  - from  input  buffer 

input  clock  - from  interface  control 
logic  for  write  operation 
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"Store"  ••  indicates  that  the  input  buffer 
contains  a data  word  to  be  written  into 
the  buffer. 

Output  clock  - from  m lin  logic  for  read 
operations 

OUTPUTS:  data  request  - for  read  operation, 

indicates  that  the  main  logic:  is  ready 
for  a new  data  word 

16  data  lines  - to  display  generator 
"full".-  indicates  that  the  buffer  is  full 
and  cannot  accept  data 

data  available  - indicates  to  the  main 
logic  that  data  is  available  at  the  buffer 
output. 

Data  is  written  into  RAMj,  while  the  output  of  RAM^  is  available  to 
the*  display  generator.  When  RAM.,  is  empty,  data  is  written  into  RAM^ 
while  the  main  logic  reads  from  RAMj. 

Data  flow  into  and  out  of  the  buffer  continues  alternating  in  this  fashion 
until  the  last  word  in  the  data  list  is  read  from  the  buffer. 

Main  Logic 

A functional  diagram  for  the  main  logic  section  of  the  display  generator 
is  shown  in  Figure  2-6.  The  display  list  from  the  CPU  passes  through  the 
interface  and  enters  register  R.  Setup  instructions  load  the  chain  generator 
with  parameters  Hoo,  Voo,  Ho,  Vo,  sin  9 and  cos  9.  The  control  section 
operates  the  chain  generator  under  direction  of  chain  data  from  the  R register. 
The  an  ilog  interfaces  convert  the  digital  \ y /.  information  to  analog  x y z 
information  for  the  x y /.  monitor. 

The  control  unit  is  comprised  of:  the  state  register  unit,  which  con- 
tains the  state  memories;  the  executive  control  unit,  which  provides  control 
signals  to  all  units;  and  a code  converter  and  control  unit  which  converts  the 
relative  code  to  absolute  and  the  absolute  code  to  control  signals  for  the  chain 
generator.  The  clock  generator  is  a subunit  of  the  control  unit.  A more 
detailed  description  of  the  functional  units  follows. 


2-23 


riUBiiltfaMi 


all  datr 


I 

fi 


! 


r.\  -vftVKW  ' 


v,  r JT—  !frrv — v'~  i1"  "'' 


! !_ 


i fl  t * I 


• : R register  is  s 16  bit  buffer  for  incoming  data,  and 

all  datr  .-lfiir  - • iis  from  the  interface  unit  pass  through  this  register. 

The  data  in  the  register  is  distributed  to  the  chain  generator  and 
control  units. 


Chain  Generator.  The  heart  of  the  display  generator  consists  of  two 
accumulators  which  contain  the  horizontal  and  vertical  position  of  the  beam  on 
the  CRT.  The  remainder  of  the  system  provides  data  and  control  signals  for 
these  accumulators.  At  the  start  of  a chain,  the  accumulators  contain  a posi- 
tion P and  after  one  clock  time  contain  the  sum  (P  + Pj),  where  Pj  is  an 
incremental  change  in  position.  To  enter  a new  position  Po,  we  clear  the 
accumulators  and  add  Po.  To  generate  a chain  (or  straight  line  segment) 

we  add  Pj,  P , P„ at  successive  clock  times.  The  accumulators  then 

contain  Po,  Po  + P j , Po  + P ^ + P^,  Po  + P^  + P^  + P^  .....  at  the  successive 
clock  times.  This  results  in  a change  in  position,  AP,  of  the  beam  on  the 
CRT  in  the  hor izonta  1 and  vertical  directions. 

If  r represents  a change  in  the  position  of  the  beam  during  one  clock 
period,  then  the  horizontal  and  vertical  components  of  r can  be  expressed  as 


x.  = r cos  a 
y^  = r sin  a 


L 


ttaaaaiiaa 


where  a is  one  of  the  eight  possible  chain  segment  directions  -j--  and  x. 
and  are  restricted  to  values  of  +1,  -1,  and  0. 

To  rotate  the  chain  by  an  angle  0,  a coordinate  transformation  is 
performed  on  and  y^.  The  horizontal  and  vertical  components  of  r then 
become  s 

t 

= r cos  (a  + 0)  - r cos  o cos  0 - r sin  a sin  6 
y.  - r sin  (o  + 0)  = r sin  a cos  0 + r cos  a sin  0 
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A 


or 


x|  * Xj  COS  0 - Yj  sin  * 


yj  ■ yj  cos  0 + Xj  sin  e 


where  x^  end  represent  the  change  in  position  of  the  beam  during  one 
clock  period.  Since  the  values  of  Xj  and  can  only  be  + 1,  - 1 , and  0.  a chain 
segment  is  generated  by  adding  or  subtracting  sin  0,  cos  0 or  aero  to  the 
accumulators  at  each  clock  time.  Chain  data  from  the  computer  defines  the 
directions  0 and  * by  means  of  a series  of  coded  instructions.  The  chain 
control  circuit  decodes  the  chain  data  to  command  the  circuit  to  add  or  sub- 
tract sin  0,  cos  0,  or  aero. 

The  chain  generator  is  shown  in  Figure  2-7.  The  horiaontal  channel 
will  be  used  as  a descriptive  example.  The  20  bit  accumulator  is  composed 
of  two  arithmetic  logic  units  (ALU),  and  2 registers.  Only  13  bits  of  the 
20  bits  available  are  used  in  display  processing.  The  "lsb"  accumulator 
accumulates  xj,  and  the  overflow  from  this  accumulator  spills  into  the  "msb" 
accumulator.  Output  is  the  13  most  significant  bits.  The  starting  point  of  a 
chain  is  established  by  clearing  both  accumulators  and  adding  Ho  to  the  "msb" 
accumulator.  Chain  generation  is  accomplished  by  accumulating  cos  0, 

-sin  6,  or  0 to  produce  x^  The  chain  control  circuit  provides  logic  to  decide 
which  operations  are  to  occur  at  each  clock  time. 

At  the  output  of  the  chain  generator  the  horiaontal  bias  Hoo  is  added 
.to  the  value  in  the  msb  accumulator.  Thus  after  k clock  periods  the  horizontal 
position  of  the  beam  is 


= Hoo  + Ho  ♦ 


i»l 


R Register.  The  R register  is  a 16  bit  buffer  for  incoming  data,  and 
all  data  and  instructions  from  the  interface  unit  pass  through  this  register. 

The  data  in  the  register  is  distributed  to  the  chain  generator  and 
control  units. 

Chain  Generator.  The  heart  of  the  display  generator  consists  of  two 
accumulators  which  contain  the  horizontal  and  vertical  position  of  the  beam  on 
the  CRT.  The  remainder  of  the  s ystrm. provides  data  and  control  signals  for 
these  accumulators.  At  the  start  of  a chair),  the  accumulators  contain  a posi- 
tion P and  after  one  clock  time  contain  the  sum  (P  + Pj),  where  Pj  is  an 
incremental  change  in  position.  To  eater  a new  position  Po,  we  clear  the 
accumulators  and  add  Po.  To  generate  a chain  (.or  straight  line  segment) 

we  add  P^,  P^,  P, at  successive  clock  times.  The  accumulators  then 

contain  Po,  Po  + Pj,  Po  4-  Pj  + P^,  Po  + Pj  + P + P^ at  the  successive 

clock  times.  This  results  in  a change  in  position,  AP,  of  the  beam  on  the 
CRT  in  the  horizonta  1 and  vertical  directions. 

If  r represents  a change  in  the  position  of  the  beam  during  one  clock 
period,  then  the  horizontal  and  vertical  components  of  r can  be  expressed  as 

,x{  = r cos  a 

y.  = r sin  a 
7 i 


where  a is  one  of  the  eight  possible  chain  segment  directions  —f—  and  x^ 
and  y.  are  restricted  to  values  of  +1,  -1,  and  0. 

To  rotate  the  chain  by  an  angle  0,  a coordinate  transformation  is 
performed  on  x.  and  y^.  The  horizontal  and  vertical  components  of  r then 

become  s 


x^  = r cos  (a  + 6)  = r cos  a cos  0 - r sin  o sin  0 


y.  = r sin  (a  4-  0)  = r sin  a cot  0 4-  r cos  a sin  0 


,tsi§|§§!£ 
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or 


x|  a Xj  cos  6 - yj  sin  9 


yj  = yj  cos  0 + Xj  sin  o 

where  xj  and  y|  represent  the  change  in  position  of  the  beam  during  one 
clock  period.  Since  the  values  of  x^  and  can  only  be  +1,  -1,  and  0,  a chain 
segment  is  generated  by  adding  or  subtracting  sin  6,  cos  8 or  sero  to  the 
accumulators  at  each  clock  time.  Chain  data  from  the  computer  defines  the 
directions  8 and  a by  means  of  a series  of  coded  instructions.  The  chain 
control  circuit  decodes  the  chain  data  to  command  the  circuit  to  add  or  sub- 
tract sin  8.  cos  8,  or  aero. 

The  chain  generator  is  shown  in  Figure  2-7.  The  horisontal  channel 
will  be  used  as  a descriptive  example.  The  20  bit  accumulator  is  composed 
of  two  arithmetic  logic  units  (ALU),  and  2 registers.  Only  13  bits  of  the 
20  bits  available  are  used  in  display  processing.  The  "Isb"  accumulator 
accumulates  xj,  and  the  overflow  from  this  accumulator  spills  into  the  "msb" 
accumulator.  Output  is  the  13  most  significant  bits.  The  starting  point  of  a 
chain  is  established  by  clearing  both  accumulators  and  adding  Ho  to  the  "msb" 
accumulator.  Chain  generation  is  accomplished  by  accumulating  cos  8( 

I 

-sin  8.  or  0 to  produce  x^.  The  chain  control  circuit  provides  logic  to  decide 
which  operations  are  to  occur  at  each  clock  time. 

At  the  output  of  the  chain  generator  the  horisontal  bias  Hoo  is  added 
to  the  value  in  the  msb  accumulator.  Thus  after  k clock  periods  the  horizontal 
position  of  the  beam  is 


k 

= Hoo  + Ho  + ^ Xj 
i=l 

\ 


l 
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Chain  generator 

CONTROL  SIGNALS  HORIZONTAL  POSITION 


Figure  2-7.  Horizontal  chain  generator  and  control. 


Similarly 


V. 
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Voo  + Vo  + 
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i=l 
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Analog  interface.  The  analog  circuit  section,  as  shown  in  Figure  2-8, 
contains  the  horizontal  and  vertical  deflection  digital-to-analog  (D/A)  con- 
verters, video  D/A  converter,  slope  limiting  circuits,  and  analog  line  drivers. 
The  deflection  drivers  can  drive  up  to  four  display  monitors  with  the  addition 
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Figure  2-8.  Analog  interface. 


of  a display  expansion  module.  The  distribution  control  is  contained  in  the 
video  indicator  control  word. 

A delay  signal  is  generated  which  is  a summation  of  a fixed  delay  and 
a variable  delay  which  is  generated  when  the  input  and  output  of  the  slope 
limiter  differ  by  a fixed  value.  This  summed  delay  signal  stops  the  main 
logic  clock  if  in  a chain  mode,  blanks  the  display,  and  forces  the  display 
generator  to  wait  until  the  beam  settles. 


Code  Converter.  The  code  converter  illustrated  in  Figure  2-9,  pro- 
vides logical  control  signals  to  direct  the  chain  generator  so  that  proper 
values  of  x'  and  y1  are  supplied  to  the  horizontal  and  vertical  accumulators. 

In  the  absolute  chain  mode  the  data  switch  selects  the  first  4 bits  of 
chain  data  to  be  loaded  into  the  A register.  The  output  of  the  A register 
addresses  a field-programmable  read  only  memory  (prom)  which  provides 
signal  outputs  that  control  the  chain  generators.  After  each  segment  is  drawn 
the  input  data  is  shifted  4 places  to  the  left. 
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Figure  2-9.  Code  converter. 

In  the  relative  mode  the  code  converter  must  convert  the  relative 
direction  code  to  an  absolute  direction  code,  so  that  register  A will  always 
contain  the  absolute  direction  code.  Control  logic  first  selects  the  proper  2 
or  4 bits  representing  the  relative  code,  which  addresses  a PROM  to  produce 
a relative-to-absolute  correction  factor.  The  next  direction  is  dependent 
on  the  present  direction,  and  the  present  direction  is  stored  in  A.  The  con- 
tents of  A added  with  the  correction  factor  determines  the  next  direction, 
which  is  loaded  into  the  A register. 

State  Registers  and  Executive  Control.  The  state  registers  and 
executive  control  units  (Figure  2-10)  together  with  the  first  5 bits  of  the 
incoming  data  perform  executive  control  of  all  the  functional  blocks  shown 
in  Figure  2-7.  The  state  registers  contain  counters,  flip  flops,  and  control 
registers  which  define  the  status  of  operation  at  every  step.  The  instruction 
code  (first  5 bits  of  instruction  data)  together  with  the  memory  states  from 
the  state  registers  define  63  Q states,  each  Q state  performing  a specified 
set  of  control  operations.  Conversion  of  instruction  codes  and  memory 
states  to  the  O states  is  performed  in  one  PROM,  while  conversion  of  the 
Q states  to  control  outputs  is  performed  in  another  PROM.  The  use  of 
PROMs  for  microprogram  control  of  the  display  generator  has  resulted  in  a 
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Figure  2-10.  State  registers  and  executive  control. 

considerable  reduction  in  hardware  and  a simplification  of  the  checkout 
procedures  in  the  fabrication  of  the  system. 

Digital  Overrange  and  Numbering  System.  The  display  is  1024  x 
1024  bits.  There  is  a 2:1  digital  overrange  which  is  not  displayed  but  which 
allows  a chain  to  go  beyond  the  range  of  the  display  and  return  into  view. 

1 !,is  is  the  display  range  illustrated  in  Figure  2-10.  The  analog  display 
range  is  the  center  square  and  the  digital  range  is  the  larger  square.  The 
analog  range  is  represented  by  the  ten  least  significant  bits.  The  numbering 
system  uses  a two's  complement  code.  When  V = 0,  the  code  is  all  0's. 
When  V -1  the  code  is  all  I's.  Figure  2-1  1 also  shows  the  code  for 
! 1 and  V - -M2. 
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igure  2-11.  Display  generator  numbering  system. 
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Mechanical  Design 


The  display  generator,  figures  2-12  and  2-13  is  contained  in  an  ATR 
Size  1 enclosure  which  is  mounted  in  a 10-1/2  H x 19  inch  W x 20  inch  D outer 
enclosure  for  installation  in  a 19  inch  equipment  rack.  Drawer  slides  are 
mounted  on  the  sides  for  easy  access  to  the  display  generator. 

The  logic  section  consists  of  two  8x16  inch  aluminum  frames  which 
support  the  wire  wrap  sockets  and  integrated  circuits.  The  two  planes  are 
hinged  on  one  edge  and  can  be  lifted  up  to  expose  the  deflection  D/A  converters, 
power  supplies,  and  cooling  fan.  The  upper  plane  contains  computer  inter- 
face logic  and  analog  circuits,  and  the  lower  plane  contains  the  main  symbol 
generation  logic.  Connections  between  the  two  planes  is  made  by  14  pin  IC 
socket  connectors  and  twisted  pair  cables. 

The  outer  enclosure  contains  the  DMA  buss  connectors  for  the 
Raytheon  704  computer,  and  the  remote  power  control  and  output  connectors 
for  the  Kratos  deflection  amplifiers  and  CRT. 

EM  D DISPLAY 

The  selected  CRT  display  indicator  and  associated  electronics  is 
capable  of  working  in  conjunction  with  the  custom  designed  display  generator 
such  that  it  will  not  limit  the  flexibility,  performance  or  appearance  that  the 
display  generator  is  capable  of  providing.  In  addition  the  remote  indicator 
unit  is  of  a physical  size  which  permits  its  installation  and  use  in  a Link 
GAT-2  or  GAT-3  simulator. 

A Kratos  display,  model  RM307,  was  selected  for  the  EM  D display. 

It  is  a high  performance,  low  cost  XYZ  graphic  unit.  A high  quality  stator 
deflection  yoke  is  used  with  Mu  metal  shielding  on  the  CRT  to  insure  deflec- 
tion accuracy.  Excellent  constrast,  spot  size  and  readability  allow  the  unit 
to  be  used  for  display  of  random  point  plots,  vectors  and  alphanumeric s. 

The  2 MHz  small  signal  bandwidth  assures  faithful  reproduction  of  the  com- 
manded display. 

The  display  is  provided  in  two  units.  The  cockpit  installed  unit 
consists  of  a CRT,  deflection  yoke,  and  high  voltage  power  supply.  The 
amplifier  assembly  containing  the  deflection  amplifiers,  video  amplifier, 
and  low  voltage  power  supplier  will  be  remotely  located  from  the  cockpit. 
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Figure  2-12.  Display  generator. 
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Figure  2-13.  Display  generator. 
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The  KRATOS  unit  was  selected  because  of  its  high  performance,  low  price, 
compatible  delivery  schedule,  and  its  proven  reliability  as  exhibited  by  its 
wide  usage  as  a computer  readout  graphic  monitor.  Table  2-1  is  the  display 
indicator  performance  specification. 


TABLE  2-1.  TABLE  OF  DISPLAY  INDICATOR 
PERFORMANCE  SPECIFICATIONS 


SPOT  SIZE  (Note  1) 

Center  of  CRT 

0.015  inch 

Within  Quality  Circle 

0.  022  inch 

SETTLING  TIME  (to  0.25  percent 

1 2 p seconds 

anywhere  within  quality  circle) 

SMALL-SIGNAL  BANDWIDTH 

2 MHz 

USEFUL  DIAMETER  (quality  circle) 

6 inches 

TUBE  SIZE 

7 inches 

FACEPLATE 

flat 

DRIFT  (Note  2) 

<0.  1 inch  per  24  hours 

TEMPERATURE  STABILITY  (Note  3) 

0.05  percent/ °C  max 

LINEARITY  (Note  2) 

±2.  0 percent 

REPEATABILITY  (Note  2) 

±0. 1 5 percent 

CONTROLS  (Front  Panel) 

Brightness 

50  ft  < at  100,000  inches/sec 

Contrast 

4:1 

DEFLECTION  INPUT 

Amplitude  (full  scale  deflection) 

±5.  0 volts 

Impedance 

1 , 000  ohms 

UNBLANKING  INPUT 

Unblank  Level 

-3  ±0.  5 volts 

Blank  Level 

0 ±0.  5 volts 

Impedance 

75  ohms 

AC  POWER  INPUT 

Voltage 

1 1 7 volts 

Frequency 

60  Hz 

DIMENSIONS 

CRT  Assembly 

8W  x 8H  x 20D  inches 

Amplifier  Assembly 

19W  x 8-3/4H  x 14D  inches 

Note  1:  Measured  by  the  two- slit  analyzer  method  at  the  50%  point. 

Note  2:  Maximum  deviation  from  ideal  location  anywhere  within  useful 

area  referenced  to  full  useful  diameter. 

3.  0 EMD  SYSTEM  SOFTWARE 


INTRODUCTION  AND  SUMMARY 

The  extreme  flexibility  of  the  display  generation  hardware  makes  it 
a highly  useful  display  generation  device  for  a wide  variety  of  cockpit  displays. 
In  particular,  several  hardware  features  were  designed  to  facilitate  genera- 
tion of  electronic  map-type  displays.  An  important  task  of  this  program  was 
the  development  of  software  specifically  for  the  Raytheon  704  computer  at 
the  University  of  Illinois  to  permit  generation  of  electronic  map  displays 
(EMDs). 

Figure  3-1  shows  the  program  and  data  flow  for  a generalized  EMD 
software  system.  It  includes  the  formatting  and  storage  of  the  bulk  map  data 
base  on  magnetic  tape  by  the  Map  Data  Pre-Processor  and  a number  of  pro- 
cessing functions  for  real  time  EMD  generation.  These  include  bulk  map 
data  retrieval,  category  processing  and  selection  and  display  formatting, 
formation  of  the  display  list  through  the  use  of  display  utility  routines,  inter- 
face with  the  simulator  controls  and  the  aerodynamic  simulation,  and  overall 
program  timing  and  control.  The  software  developed  under  the  present 
contract  performs  all  of  the  above  functions  except  the  last  two  (simulator 
interface  and  overall  timing  and  control).  The  following  sections  describe 
each  of  the  four  software  packages  in  some  detail: 

1.  Display  Utility  Routines 

2.  Map  Data  Pre-Processor  (MDPP) 

3.  Data  Retrieval  (DATARET) 

4.  Category  Processor  (CATPROC) 

Detailed  flow  charts  and  program  symbol  definitions  are  included  in 
Appendix  A for  reference. 
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Figure  3-1.  Electronic  map  display  software  system 

block  diagram. 


DISPLAY  UTILITY  ROUTINES 

The  display  utility  routines  provide  a means  of  converting  desired 
display  objectives,  e.g.,  vectors,  irregular  shapes,  alphanumeric s,  etc., 
into  hardware  instructions  meaningful  to  the  display  generator.  For  instance, 
if  the  user  wishes  to  draw  a vector  he  may  call  one  of  the  routines,  specify- 
ing length  and  direction,  and  the  routine  stores  the  appropriate  instructions 
into  the  display  list. 

There  are  three  general  categories  of  display  utility  routine: 

1.  Control 

2.  Refresh 

3.  Display  Definition 
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I'he  two  routines  used  to  control  the  formation  of  the  display  list  are  D1NIT 
and  DDSKT.  DINIT  is  used  to  initialize  the  display  list  parameters  and  to 
specify  the  memory  area  in  which  the  list  is  to  be  construc  ted.  DDSKT  is 
used  to  indicate  that  the  display  list  is  complete  and  to  close  it. 

The  routine,  DPI. AY,  is  used  to  refresh  the  display.  It  causes  the 
display  list  to  he  output  to  the  display  via  the  direct  memory  access  (DMA) 
channel.  It  should  be  executed  at  the  desired  refresh  rate  (oO  Hz  for  a 
flicker-free  display). 

All  of  the  other  display  utility  routines  are  used  to  define  the  actual 
graphic  contents  of  the  display.  They  cause  display  generator  control  words 
and  data  to  be  stored  into  the  display  list  defined  or  initiated  by  a call  to 
DINIT.  When  the  new  display  has  been  completely  specified  DDSFT  is  used 
to  cause  DPLAY  to  refresh  from  the  newly  defined  display  list. 

Figure  3-2  is  an  example  of  how  the  display  utility  routines  are  used 
by  the  electronic:  map  display  software  to  generate  real  time  displays. 
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Alternating  buffers  are  used  to  permit  refresh  of  the  display  from  one  buffer 
while  a new  (updated)  display  list  is  being  constructed  in  the  other.  Fig- 
ure 3 -2a  shows  DPLAY  being  executed  at  a 60  Hz  rate,  causing  the  display 
list  in  BUFFER  2 to  be  output  to  the  display  generator  at  that  rate.  At  the 
same  time,  DINIT  is  used  to  initialize  BUFFER  1 and  other  display  utility 
routines  are  used  to  construct  a new  display  list  in  that  buffer  area.  As 
soon  as  the  new  display  list  is  complete  DDSET  is  called.  When  this  occurs, 
the  situation  changes  to  that  shown  in  Figure  3 -2b.  DPLAY  immediately 
begins  refreshing  the  display  with  the  updated  display  list  in  BUFFER  1. 
BUFFER  2 is  now  available  for  reinitialization  and  formation  of  the  updated 
display  list  as  soon  as  the  next  2-second  update  cycle  begins. 

There  are  twenty-one  display  utility  routines  to  provide  the  user  with 
maximum  flexibility  and  efficiency.  Each  of  the  routines  may  be  called  from 
either  Fortran  or  SYM  II  programs.  If  they  are  called  from  Fortran  or  if 
any  arguments  are  defined  in  a Fortran  program,  the  following  points  should 
be  noted.  The  Raytheon  704  computer  allocates  two  16-bit  words  for  each 
integer  variable  even  though  only  one  is  actually  used  (the  most  significant 
16 -bits  are  used).  Therefore,  in  an  integer  array  every  other  16-bit  word 
is  unused  unless  the  array  is  declared  double  integer.  The  display  utility 
routines  assume  there  are  no  embedded  unused  words  in  arrays  used  as 
arguments,  and  all  such  arrays  must  be  declared  double  integer. 

Flow  charts  and  symbol  definitions  of  the  display  routines  summa- 
rised in  Table  3-1  are  contained  in  Appendix  A.  The  functional  description 
and  calling  sequence  of  each  of  the  routines  is  provided  in  the  following 
paragraphs. 

DINIT 

The  routine  "DINIT"  initializes  the  display  list.  That  is  to  say  it 
determines  where  the  display  list  is  to  be  stored  in  memory  and  reserves  the 
first  word  of  the  list  for  the  number  of  words  (which  will  be  supplied  when 
the  list  is  complete). 

"DINIT"  sets  the  pointer  to  the  start  of  the  display  list  (LSSTT)  equal 
to  the  first  location  of  the  display  buffer  specified  in  the  argument.  The 
pointer  to  the  next  available  list  location  (LSNXT)  is  initialized  to  (LSSTTRl. 
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i'ABLE  3-1.  DISPLAY  UTILITY  ROUTINES 


Routine 

Name 

Arguments 

Scale 

Function 


DBIAS  IX,  IY 


Display  Units  Load  Hqq  and  Vqq  registers 
Right  Justified  to  bias  display 


DBIUT  IC,  IS,  IB 


Right  Justified  Specifies  color,  saturation  and 
brightness  of  display 


DPOSN  IX.  IY 


Display  Units  Moves  beam  to  (IX,  IY)  on 
Right  Justified  display 


DPOSR  IX,  IY 


Display  Units  Moves  beam  to  (IX,  IY)  and 
Right  Justified  resets  beam  there  after  an 
operation 


DPOSA 

IX,  IY 

DROTA 

ISIN,  ICOS 

DVPAT 

IPAT 

DSGLN 

Lngth 

DUNE  ! 

Lngth 

DDDOT  j 

- 

DABCH 

NS  EG , 
Array 

DR  LCD 

NS  EG, 
VIDPAT, 

Display  Units  Moves  beam  from  present 

Right  Justified  position  specified  amount 

Q7  Specified  rotation  angle 

Right  Justified  Specifies  video  pattern 

Display  Units  Specifies  segment  length  for 

Right  Justified  chains 

Display  Units  Command  to  draw  a line 

Right  Justified 

— Command  to  draw  a dot 


Rig  lit  Justified  Defines  absolute  chain  and 
chain  data 


Right  Justified  Defines  a relative  chain  with 
video  pattern  and  data 


(Continued  next  page  l 
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Routine 

Name 


Arguments 


Scale 


Function 


I 


r 


DINIT 

Buffer 

Right  Justified 

Initializes  display  list  and 
reserves  a word  for  'Define 
List'  word 

DDSET 

— 

— 

Set  up  control  words  for 
display  of  current  buffer 

DPLAY 

— 

Sets  up  and  starts  symbol 
gene  rator 

DWHIOR 

Loc 

Right  Justified 

Returns  to  "LOC"  index  of 
next  item  in  list 

DINST 

I 

Right  Justified 

Sets  display  list  index  to  "I" 
(Used  for  inserting  into  display 
list) 

DVECT 

Lngth, 
ISIN,  ICOS 

Display  Units 
(INS  and 
COS  Q7) 

Draws  vector  of  length,  lngth, 
at  specified  angle 

DVCTR 

Lngth, 

ISIN.  ICOS, 
LBLNK 

Display  Units 
(ISIN  and 
COS  Q7) 

Draws  vector  as  above  except 
with  first  segment  blanked 

DSYMB 

N,  A DDR 

Right  Justified 

Adds  pre-defined  symbol 
starting  at  address  'ADDR' 
of  N words  to  display  list 

DRsKT 

— 

— 

Restores  display  list  index 
after  call  to  DINST 

'DINIT''  like  all  the  display  utility  routines  may  be  called  from 
either  a FORTRAN  program  or  a SYM  II  program  for  maximum  versatility. 
The  FORTRAN  calling  sequence  is  as  follows: 

CALL.  DINIT  (IB UF) 

where  IBUF  is  the  array  in  which  the  display  list  will  be  stored.  IBUF  is 
an  integer  array  and  should  be  declared  double  integer  if  a print  out  is 
desired  in  the  !•  ORTRAN  program. 
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The  SYM  11  calling  sequence  for  "DIN IT"  is  as  follows: 

SGM 

LDX  DINIT 
JSX  * 6 
DATA  IB  U F 

where  IBL'F  is  the  beginning  of  a block  of  memory  cells  large  enough  to 
contain  the  display  list. 

DDSET 

The  routine  "DDSET"  finalizes  the  display  list  since  it  furnishes  an 
end-of-display  instruction  at  the  end  of  the  list  and  stores  the  number  of 
words  in  the  list  into  the  first  word  of  the  display  list.  "DDSET"  is  therefore 
the  last  routine  called  when  building  a display  list. 

DDSET  performs  some  minor  bookkeeping  on  the  display  list  before- 
setting  up  the  list  length  and  starting  location  (DVVDCT  and  STTADD)  for  use 
by  the  routine  DELAY.  The  bookkeeping  functions  include:  1)  setting  the 

bias  and  position  registers  (Hoo,  Voo,  Ho,  and  Yo)  to  zero  to  center  the 
beam  on  the  display;  1)  ensuring  that  the  display  list  is  not  of  a length  which 
is  an  even  multiple  of  16;  and  3)  storing  the  length  of  the  list  minus  three 
into  the  "define  list"  command  at  the  start  of  the  display  list. 

'!  in*  FORTRAN  calling  sequence  is 

CALL  DDSET 

wiivre  DDSE  1 has  no  arguments. 

I h»  SYM  I!  calling  sequence  for  "DDSET"  is 

SGM 

I DX  DDSET 
JSX  o 

DP  LAY 

The  routine  ' DPLAY"  outputs  the  display  list  to  the  display  generator 
by  connecting  the  DMA  controller  and  outputting  the  starting  address 
(STTADD)  and  number  of  words  (DWDCT)  to  the  controller.  'DELAY"  should 
be  called  repetitively  at  a rate  which  will  result  in  a flicker-free  displ  ly. 


The  Fortran  calling  sequence  is  as  follows: 
CALL  DP  LAY 

"DPLAY"  has  no  arguments. 

The  SYM  II  calling  sequence  for  "DPLAY"  is 

SGM 

LDX  = DPLAY 
JSX  6 


DDR  IT 

The  display  routine  "DBRIT"  adds  a word  to  the  display  list  which 
specifies  color,  saturation  and  brightness  of  the  display.  Color  and  satura- 
tion are  presently  unused  and  are  provided  for  future  capability  only. 
However,  eight  brightness  levels  are  available  to  the  user. 

DBRIT  simply  packs  the  color,  saturation,  and  brightness  specified 
in  the  argument  list  into  a video  intensity  control  word.  The  control  word 
is  then  stored  into  the  display  list. 

The  Fortran  calling  sequence  for  "DBRIT"  is 

CALL  DBRIT  (IC,  IS,  IB) 

where  IC  — color  selection  from  0-7 

IS  — saturation  level  from  0-15 
IB  — brightness  level  from  0-7 

The  SYM  II  calling  sequence  for  "DBRIT"  is  as  follows: 

SGM 

LDX  DBRIT 
JSX  • 6 
DATA  IC 
DATA  IS 
DATA  LB 

where  IC,  IS  and  IB  are  as  above. 
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DBIAS 

The  routine  "DBIAS"  supplies  a horizontal  and  vertical  bias  or  offset 
to  the  entire  display.  Calling  the  routine  will  add  two  words  to  the  display 
list  — one  for  horizontal  bias  and  one  for  vertical  bias. 

The  Fortran  calling  sequence  for  "DBIAS"  is 

CALL  DBIAS  (IX.  1Y) 

where  IX  and  IY  are  integers  ranging  from  - 5 1 1 to  1 and  IX  is  the 
horizontal  bias  and  IY  is  the  vertical  bias. 

"DBIAS"  is  called  from  a SYM  II  program  with 

SGM 

LDX  = DBIAS 
JSX  * 6 
DATA  IX 
DATA  IY 

where  IX  and  IY  are  as  above. 
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DPOSN 

The  routine  "DPOSN"  stores  two  instructions  into  the  display  list 
to  position  the  beam  in  specified  horizontal  and  vertical  positions.  When  the 
beam  is  moved  it  will  not  be  reset  to  those  positions  except  by  repeating  the 
call  to  "DPOSN"  with  the  same  arguments.  Thus  DPOSN  would  be  used 
whenever  the  next  display  item  to  be  drawn  is  located  at  the  end  of  the 
previous  item.  An  example  might  be  in  the  generation  of  text  where  each 
character  or  word  is  located  at  the  end  of  the  preceding  one.  In  this  c ase, 
new  position  commands  need  not  be  issued  for  each  new  character  or  word 
s ym  bo  I . 

"DPOSN"  is  called  m fortran  with  the  following  statement: 

CALL  DPOSN  (IX,  IY) 

where  IS  and  IY  are  integers  with  values  between  -51..  and  l-Sll  and  are  the 
horizontal  and  vertical  positions,  respectively. 
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The  SYM  II  calling  sequence  for  "DPOSN"  is  as  follows: 

SGM 

LDX  DPOSN 
JSX  <■  6 
DATA  IX 
DATA  IY 

where  IX  and  IY  are  as  in  the  Fortran  call. 

DPOSR 

The  routine  "DPOSR"  also  stores  two  instructions  in  the  display  list 
to  position  the  beam  horizontally  and  vertically  as  does  "DPOSN".  But 
"DPOSR"  sets  the  horizontal  and  vertical  reset  flags  to  insure  that  the  beam 
will  be  reset  to  the  specified  position  after  each  operation,  e.  g.  , drawing  a 
vector.  A call  to  "DPOSN"  will  reset  those  flags. 

DPOSR  would  generally  be  used  wherever  symbols  or  vectors  are 
located  at  a common  display  location.  The  use  of  this  display  command 
obviates  the  requirement  to  add  display  position  commands  for  each  symbol 
or  vector  in  the  cluster. 

The  Fortran  calling  sequence  for  "DPOSR"  is  as  follows: 

CALL  DPOSR  (IX,  IY) 

where  IX  and  IY  are  as  in  the  call  to  "DPOSN". 

The  SYM  II  calling  sequence  for  "DPOSR"  is 

SGM 

LDX  DPOSR 
JSX  (> 

, DATA  IX 

DATA  IY 

where  IX  and  IY  are  as  in  the  Fortran  calling  sequence. 
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DPOSA 


The  routine  "DPOSA"  adds  two  words  to  the  display  list  to  offset  the 
beam  from  its  current  position  on  the  display.  One  word  contains  the  hori- 
zontal offset  while  the  other  contains  the  vertical  offset. 

The  routine  "DPOSA"  adds  two  words  to  the  display  list  which  define 
a new  display  position.  In  this  case,  however,  the  arguments  define  incre- 
mental values  to  be  added  to  the  current  position  of  the  electron  beam  on  the 
display.  Thus,  DPOSA  defines  a new  display  position  relative  to  an  estab- 
lished position  where  DPOSN,  DPOSR,  and  OBIAS  define  positions  or  biases 
in  absolute  display  coordinates. 

The  following  statement  calls  "DPOSA"  from  a Fortran  program: 
CALL  DPOSA  (IX,  IY) 

where  IX  and  IY  are  defined  as  in  the  call  to  "DPOSN". 

The  following  sequence  is  used  to  call  "DPOSA"  in  a SYM  II  program: 

SOM 

LDX  - DPOSA 
JSX  * 6 
DATA  IX 
DATA  IY 

where  IX  and  IY  are  as  in  the  Fortran  call. 

DiUJl'A 

Two  words  are  added  to  the  display  list  by  "DKOI  A"  which  specify 
the  angle  of  rotation  for  a given  symbol  or  set  of  symbols.  I'he  symbol  is 
rotated  about  its  starting  point.  I'he  two  words  which  are  added  specify 
the  sine  an  1 cosine  oi  the  angle  in  cartesian  coordinates. 

The  Fortran  call  is  as  follows: 

CALL  DROFA  (ISJN.  It. OS) 

where  ISIN  and  I COS  are  the  sine  and  cosine,  respectively,  of  the  rotation 
angle  scaled  at  Q7,  i.e.  , binary  point  is  to  the  right  of  bit  7.  ISIN  and  K OS 
are  also  signed  integers.  For  example,  if  the  rotation  ancle  is  >1)  decrees 
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then  ISIN  128  and  ICOS  221.  The  values  may  be  calculated  and  scaled 
by  the  following  FORTRAN  statements: 

ISIN  SIN  (X ) * 2 56. 

ICOS  COS(X)  * 2 56. 

where  SIN  and  COS  are  the  standard  FORTRAN  floating  point  trigonometric 
functions . 

The  SYM  II  calling  sequence  is  as  follows: 

SGM 

LDX  = DROTA 
JSX  * 6 
DATA  ISIN 
DATA  ICOS 

where  ISIN  and  ICOS  are  as  above. 

PV  PAT 

The  routine  "DVPAT"  stores  into  the  display  list  a video  pattern  for 
use  with  relative  chains.  The  video  pattern  specifies  which  segments  of  the 
relative  chain  to  blank  and  which  ones  to  draw.  It  is  12  bits  long  and  rotates 
left  by  one  bit  at  the  end  of  every  segment  ol  the  relative  chain. 

To  call  "DVPAT"  in  Fortran  the  following  statement  is  used: 

CALL  DVPAT  (IPAT) 

where  IPAT  ;s  the  integer  value  of  the  video  pattern  and  must  not  exceed 
12  bits  n length.  For  example,  IPAT  = 2730jq  (=  5252y)  will  set  the  video 
pattern  to  alternating  l's  and  0's. 

The  SYM  II  calling  sequence  is: 

SGM 

LDX  DVPAT 
JSX  6 
DATA  IPAT 


where  IPAT  is  as  above. 


DSGLN 


The  routine  "DSGLN"  specifies  the  length  of  each  chain  segment  for 
both  relative  and  absolute  chains.  The  length  is  in  display  units  and  must  be 
greater  than  1 for  both  types  of  chains. 

The  Fortran  calling  sequence  is  as  follows: 

CALL  DSGLN  (LNGTH) 

where  LNGTH,  an  integer  between  2 and  5 11,  is  the  segment  length. 

The  SYM  II  calling  sequence  is  as  follows: 

SGM 

LDX  = DSGLN 
JSX  >1=  6 
DATA  LNGTH 

where  LNGTH  is  as  above. 

DLINE 

The  routine  "DLINE"  adds  a word  to  the  display  list  which  causes  the 
symbol  generator  to  draw  a single  line  a specified  length.  The  direction  is 
defined  by  the  sine  and  cosine  of  the  last  DROTA  call.  The  length  is  given  in 
display  units. 

The  Fortran  calling  sequence  for  "DLINE"  is  CALL  DLINE  (LNGTH) 
where  LNGTH,  an  integer  between  1 and  1023,  is  the  line  length. 

The  SYM  II  calling  sequence  is  as  follows: 

SGM 

LDX  DLINE 
J SX  •'  t> 

DATA  LNGTH 

where  LNGTH  is  as  in  the  Fortran  call. 

DP  DO  T 

The  routine  "DDDOT"  places  :n  the  display  list  a command  to  the 
display  generator  to  diaw  a single  dot. 
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The  Fortran  calling  sequence  is 
CALL  DDDOT 

The  SYM  II  calling  sequence  for  "DDDOT"  is 
SGM 

LDX  DDDOT 
JSX  * 6 


DABCH 

The  routine  "DABCH"  stores  into  the  display  list  a predefined  absolute 
chain.  In  addition  to  the  actual  chain  data,  "DABCH"  will  also  set  up  the 
symbol  generator  instruction  entitled  "define  chain  absolute",  which  contains 
the  number  of  4-bit  segments  in  the  chain  to  follow. 

The  Fortran  calling  sequence  for  "DABCH"  is  CALL  DABCH  (NSEG, 
I^RRY)  where  NSEG  is  the  number  of  4-bit  segments  in  the  absolute  chain 
d>-f:nition  and  IARRY  is  a double  integer  array  which  contains  the  absolute 
chain.  Each  word  of  IARRY  contains  32  bits  of  information  and  8 absolute 
chain  segments  since  it  is  a double  integer  array.  Absolute  chains  are 
defined  in  Section  2.0. 

I he  SYM  II  calling  sequence  for  "DABCH"  is 

SGM 

LDX  DABCH 

JSX  ■ o 

DA  1" A NSEG 

DATA  IARRY 

where  NSEG  and  IARRY  are  defined  as  in  the  Fortran  call. 

DR  LCH 

I he  routine  "DRLCH"  adds  to  the  display  list  a predefined  relative 
i hain.  "DRLCH"  also  supplies  the  symbol  generator  instruction  entitled 
"define  chain  relative",  which  contains  the  number  of  segments  in  the  relative 
chain. 
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"DRLCM"  is  called  in  Fortran  with  the  following  instruction: 

CALL  DRLCH  (NSEC,  IARRY) 

where  NSEG  is  the  number  of  2-bit  segments  in  the  relative  chain  definition 
(the  4-bit  absolute  code  is  included  in  the  count)  and  IARRY  is  a double 
integer  array  containing  the  relative  chain.  Since  IARRY  is  a double1  integer 
array  each  "word"  contains  4 2 -bits  of  information  and  16  c hain  segments. 
Relative  chain  data  formats  are  described  in  Section  2.  0. 

The  SYM  II  calling  sequence  for  "DRLCM"  is  as  follows: 

SGM 

LDX  --  DRLCM 
JSX  * 6 
DATA  NSEG 
DATA  IARRY 

where  NSEG  and  IARRY'  are  as  above. 


DWHER 

The  routine  "DWMER"  returns  the  index  of  the  next  item  in  the  display- 
list.  It  can  be  used  to  determine  the  size  of  a display  list.  It  is  primarily 
used  to  preserve  the  index  of  an  item  that  might  be  replaced  later  or  of  an 
area  o!  ‘..a  display  list  being  set  aside  to  store  into  later  in  the  program. 
"DWHER"  has  no  effect  on  the  display  list  itself. 

The  Fortran  calling  sequence  for  "DWMER"  is  as  follows: 

CALL  DWMER  (LOG) 


where  LOC  is  the  integer  in  which  the  display  list  index  will  be  returned. 
The  SYM  II  calling  sequence  for  "DWMER"  is  as  follows: 


SGM 

LDX  DWMER 
JSX  * 6 
DATA  LOC 


where  LOC  is  as  above. 
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D1NST 

The  routine  "DINST"  enables  the  user  to  alter  the  contents  of  the 
display  list  by  temporarily  setting  the  display  list  index  (LSNXT)  to  any 
position  in  the  display  list  (generally  obtained  previously  from  DWHER). 

The  user  is  cautioned  that  he  is  responsible  for  not  destroying  data 
in  the  display  list  following  the  insertion  or  alteration.  For  instance,  if 
he  wishes  to  change  five  words  within  the  list  he  must  replace  them  with 
exactly  five  words. 

The  statement  for  calling  "DINST"  in  Fortran  is  CALL  DINST 
(INDEX)  where  INDEX  contains  the  value  of  the  index  relative  to  the  beginning 
of  the  list  where  data  is  to  be  changed. 

The  calling  sequence  for  "DINST"  in  SYM  II  is 

SGM 

LDX  DINST 

I SX  ■ o 

DATA  INDEX 

where  INDEX  is  as  above. 

DRSET 

The  routine  "DRSET"  can  only  be  used  after  a call  to  "DINST"  since 
' DRSET"  restores  the  display  list  index  (LSNXT)  to  the  value  it  had  before 
'win;:  changed  by  "DINST".  Since  "DDSET"  uses  the  value  of  the  index  to 
f'utermine  the  number  of  words  in  the  list,  "DRSET"  must  be  called  after 
PINS’]'"  to  ensure  that  the  proper  number  of  words  are  output  to  the  display 
gene  rator. 

"DRSET"  is  called  in  f ortran  with  the  instruction 

CALL  DRSET 

"DRSET"  is  called  in  SYM  II  with  the  sequence 

SC.M 

I DX  DRSET 

JSX  • 6 
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DVEC  T 


The  routine  "DVFCT"  adds  the  instructions  to  the  display  list  to  draw 
a vector  of  specified  length  and  direction.  Three  words  are  added  to  the 
list  - two  for  rotation  and  one  to  draw  the  line. 

The  Fortran  calling  sequence  is  as  follows: 

CALL  DVFCT  (LNGTH,  ISIN,  ICOS) 

where  LNGTH  is  the  vector  length  in  absolute  display  units  (1-102  3)  and 
ISIN  and  ICOS  are  the  sine  and  cosine  of  the  rotation  angle  scaled  at  Q7. 

See  DROTA  for  details  of  ISIN  and  ICOS. 

The  SYM  II  calling  sequence  is  as  follows: 

SGM 

LDX  DVECT 
JSX  * 6 
DATA  LNGTH 
DATA  ISIN 
DATA  ICOS 

where  LNGTH,  ISIN,  and  ICOS  are  as  above. 

DV'CTB 

The  routine  ''DV'CTB"  adds  the  instructions  to  the  display  list  to  draw 
a vector  of  specified  length  and  direction  with  the  first  portion  blanked.  Five 
words  are  added  to  the  display  list  by  "DV'CTB"  - two  to  offset  the  beam  to  the 
end  of  the  blanked  portion  of  the  vec  tor,  two  for  rotation  and  one  to  draw  the 
line. 

The  Fortran  calling  sequence  for  "DV'CTB  1 is  as  follows: 

CALL  DVCTB  ( LNGTH,  ISIN,  ICOS,  L.NGBLK) 

where  LNGTH,  ISIN,  ICOS  are  as  in  the  routine  "DVEC  I"  and  LN'GBLK  is 
the  length  of  the  beginning  portion  of  the  vector  to  blank.  LN'GBLK  is  in 
absolute  display  units  (0-103  ■()• 


1 

i 


1 

i 
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The  SYM  II  calling  sequence  for  "DVCTB"  is  as  follows: 

SGM 

LDX  DVCTB 
JSX  * 6 
DATA  LNCTH 
DATA  1 SI  N 
DATA  I COS 
DATA  LNGBLK 

where  LNGTH,  ISIN,  ICOS,  and  LNGBLK  are  the  same  as  above. 

DSYMB 

The  routine  "DSYMB"  adds  the  contents  of  a specified  array  to  the 
display  list.  Virtually  anything  can  be  added  to  the  list  by  using  this  routine. 
However,  a measure  of  caution  must  be  observed  when  using  "DSYMB", 

For  instance,  if  an  absolute  chain  is  to  be  added  to  the  list  using  "DSYMB", 
the  first  word  of  the  chain  must  be  the  "define  chain  absolute"  instruction 
with  the  number  of  4-bit  chain  segments  - 1 packed  into  it. 

The  Fortran  calling  sequence  for  "DSYMB"  is 

( ALL  DSYMB  (N,  IARRY) 

where  N is  the  total  number  of  16-bit  words  to  be  stored  in  the  list  and 
IARRY  is  a double  integer  array  containing  the  data  to  be  stored.  IARRY 
may  contain  any  number  of  16-bit  words. 

The  SYM  II  calling  sequence  is  as  follows: 

SGM 

I DX  DSYMB 
JSX  ; n 
DATA  N 
DATA  IARRY 

whore  N and  IARRY  are  as  above. 
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MAP  DATA  PRD- PROCESSOR  (MDPP) 

The  Map  Data  Pre-Processor  (MDPP)  is  a stand-alone  FORTRAN 
program  designed  to  create  a formatted  map  data  base  for  storage  on  the 
Raytheon  704  disk  and  retrieval  by  the  real-time  Electronic  Map  Display 
(FMD)  program.  Input  to  the  MDPP  is  on  punched  cards  prepared  from  raw 
map  data  (such  as  air  navigation  charts).  Output  is  to  a magnetic  tape  for 
intermediate  storage  of  the  data  base  until  EMD  run  time. 

This  section  describes  the  data  base,  MDPP  functions,  preparation 
of  input  data,  and  the  outputs  from  the  MDPP.  A glossary  of  program 
variable  names,  a flow  chart,  and  program  listing  are  included  in  the 
appendix. 

Data  Base 

The  EMD  data  base  is  a block  of  encoded  data,  catalogued  by  type  and 
location  on  the  earth  (latitude  and  longitude).  The  map  data  are  stored  as 
strings  of  encoded  cartography  (including  alphanumerics,  random  shapes  such 
as  coastlines  and  lakes,  and  distances  such  as  airway  vector  lengths).  A 
directory  which  contains  the  earth  location  of  each  data  item,  its  type,  and 
location  in  the  data  base  is  used  to  search  for  all  map  items  which  are  to  be 
retrieved  for  display  at  the  current  time.  This  directory  is  called  the 
primary  search  table  (PST)  and  is  depicted  in  Figure  3-3.  This  figure 
shows,  for  example,  that  a section  of  coastline  (identifier  -05)  located  at 
36°  58'  47"  N and  107°  1 3'  10''  VV  is  stored  as  a relative  chain  in  F ile  0, 
starting  with  the  33rd  word. 

Most  of  the  encoded  map  data  is  stored  as  either  relative  or  absolute 
chains.  Relative  ihains  are  used  to  encode  most  of  the  continuous  geographic 
data  such  as  coastlines,  lakes,  etc.  Absolute  chains  are  used  to  encode 
alphanumerics  and  other  special  symbols.  Alphanumerics  are  stored  in  the 
data  base  in  a chain-encoded  form  to  obviate  the  requirement  for  conversion 
from  I3CP  or  ASCII  at  run  time. 
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Figure  3-3.  EMD  data  base  structure. 


In  summary,  the  Map  Data  Pre-Processor  is  a program  which 
accepts  inputs  which  describe  the  contents  of  the  map  data  base,  encodes 
these  data  and  stores  them  in  the  data  base,  and  creates  the  primary  search 

I 

table.  The  following  paragraphs  describe  the  processing  and  the  preparation 
of  data  for  the  MDPP. 

Map  Data  Pre -Processor  Functions 

Figures  3-4  and  3-5  illustrate  the  functions  of  the  MDPP  very  simply. 

In  Figure  3-4,  the  data  identifier  (ID)  is  read  from  the  first  card  of  a 
sequence.  The  ID  type  determines  the  format  and  amount  of  data  which 
follows.  Latitude  and  longitude  are  read  from  the  following  card  along  with 
data  corresponding  to  the  particular  ID  type.  The  latitude  and  longitude 
are  converted  to  seconds  of  arc  and  stored,  along  with  the  ID  type  into  the 
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next  available  locations  in  the  appropriate  PSTs  (IPSTLT,  IPSTLN,  and 
IPSTID,  respectively).  The  current  file  number  and  next  available  word  in 
the  output  buffer  (indicated  by  the  contents  of  'IADD')  are  also  stored  in  the 
PST  (IPSTFL  and  IPSTAD).  The  pointer  into  the  primary  search  tables 
(IPNT)  is  then  incremented  by  one.  The  data  corresponding  to  the  particular 
identifier  is  encoded  and  stored  into  the  output  buffer  (IBLOCK)  starting  with 
location  IBLOCK  (IADD).  The  particular  encoding  process  used,  of  course, 
depends  on  the  ID  type  and  will  be  described  later  for  each  ID. 

After  each  ID  is  processed  and  stored  into  the  output  buffer,  a check 
is  made  to  determine  whether  the  amount  of  data  stored  in  the  buffer  exceeds 
the  size  of  the  file.  If  so,  the  process  illustrated  in  Figure  3-5  takes  place. 

A complete  file  is  written  onto  magnetic  tape.  In  general,  this  will  not  include 
all  of  the  data  for  the  last  identifier  stored  in  the  output  buffer.  All  of  the 
data  for  this  identifier  is  therefore  moved  to  the  beginning  of  the  output 
buffer.  The  pointer,  IADD,  into  the  buffer  is  adjusted  accordingly;  the 
current  file  number,  IFILE,  is  increased;  and  this  information  is  stored  into 
the  PSTs. 

When  all  of  the  map  data  have  been  read,  the  last  output  buffer  is 
output  to  tape,  followed  by  the  primary  search  tables  and  an  end-of-file  (EOF) 
mark. 

A discussion  of  the  processing  performed  for  each  identifier  type  is 
included  in  the  following  paragraphs. 

VORTAC  Facilities  (ID  - 0,  1) 

Low  altitude  (ID  = 0)  and  high  altitude  (ID  = 1)  VOR  facilities  include 
a large  number  of  sub-categories  of  information  in  addition  to  the  VORTAC 
identifier,  VOR  frequency,  and  TACAN  channel  associated  with  the  facility. 
These  subcategories  include  all  airways  which  terminate  at  the  VORTAC 
facility  and  the  information  associated  with  each  airway:  identifier,  enroute 
mileage,  minimum  enroute  altitude,  and  airway  heading. 

The  latitude,  longitude,  three-character  designator  (LAX),  VOR 
frequency  (114.7),  TACAN  channel  (056),  and  number  of  airways  are  read 
from  the  card  following  the  identifier  card.  Latitude  and  longitude  are  con- 
verted to  seconds  of  arc  and  stored  in  the  PST.  The  designator,  frequency, 
and  channel  are  converted  to  absolute  chains  and  stored  in  the  data  base. 
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If  the  number  of  airways  is  greater  than  zero,  successive  cards  are 
read,  one  for  each  airway.  Latitude  and  longitude  of  the  other  end  of  the 
airway  are  read  and  used  to  compute  the  change  in  X (East)  and  Y (North) 
and  the  length  in  nautical  miles  along  the  airway.  These  values  are  stored 
in  the  data  base  and  used  for  computing  airway  vector  lengths  and  angles 
on  the  display.  Four  alphanumeric  fields  containing  airway  heading  (135), 
enroute  mileage  (76),  minimum  enroute  altitude  (18000),  and  designator 
(J2-18)  are  then  converted  to  absolute  chains  and  stored  into  the  data  base. 
Additional  cards  are  read  and  converted  similarly  until  all  airway  data  for 
the  VORTAC  facility  have  been  input  and  encoded. 

Obstructions  (ID  = 2,  3) 

Obstructions  (ID  = 2)  and  lighted  obstructions  (ID  = 3)  consist  of  a 
special  symbol  and  an  alphanumeric  label  indicating  the  height  of  the  obstruc- 
tion. In  processing  obstruction  data,  latitude  and  longitude  are  converted 
and  stored  in  the  PST  as  for  VORTAC  facilities.  The  alphanumeric  label 
(up  to  10  characters)  is  then  converted  to  its  absolute  chain  representation 
and  stored  in  the  data  base. 

Continuous  Data  (ID  = ±4,  ±5,  ±6,  ±7,  ±8) 

Continuous  data  are  used  to  represent  a variety  of  cartographic  data: 
e.g.,  runway  configurations,  coastlines,  and  lakes.  The  data  must  be  input 
to  the  MDPP  in  a chain  encoded  form  generally  obtained  by  overlaying  a 
suitably  scaled  grid  on  the  cartography.  Positive  identifiers  indicate  that  the 
data  are  encoded  in  absolute  chains.  Negative  identifiers  signify  relative 
chain  encoding.  Coastline  and  lake  information  can  be  encoded  at  two  scales 
(termed  high-  and  low-altitude)  to  provide  more  resolution  at  smaller  display 
scales  than  would  be  possible  if  only  one  encoding  scale  were  used.  In  the 
present  software,  scales  of  0.  1 and  0.  8 nautical  miles  per  segment  have 
been  selected.  These  scales  were  selected  because  all  of  the  map  data 
available  at  Hughes  has  been  encoded  at  those  scales.  The  rationale  is  as 
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follows:  (400  nautical  miles  covers  the  display  diameter  at  maximum  scale 
(40  n. m.  /in.)  on  a 10  inch  display.  At  the  smallest  allowable  segment  size 
(two  display  elements  per  segment)  512  segments  will  completely  traverse 
the  display  diameter  of  400  n.m.  Thus,  one  segment  is  equal  to  400  n.m/ 
512  segments  (=  0.8  n. m. /segment).  At  the  two  smallest  scale  selections 
(1.25  and  5 nautical  miles/inch)  segmentation  of  the  cartography  becomes 
quite  noticeable.  Thus,  the  decision  was  made  to  encode  all  cartography 
likely  to  be  used  at  the  lower  scales  (e.g.,  approaching  and  departing 
terminal  areas)  at  correspondingly  greater  detail,  or  0.  1 n.m.  /inch. 

Thus,  the  following  identifiers  have  been  defined: 

±4  - Terminal  area  (e.g.,  runways) 

±5  - Coastlines  (large  scale) 

±6  - Coastlines  (small  scale) 

±7  - Lakes  (large  scale) 

±8  - Lakes  (small  scale) 

All  of  these  data  t>pes  are  treated  similarly  by  the  MDPP.  After  storing 
the  latitude  and  longitude  into  the  PST,  the  chain  representations  on  the 
source  cards  are  re-formatted  into  absolute  or  relative  chains  for  the 
'DSYMB'  display  utility  routine. 

Alphanumeric-to-Chain  Conversion 

Conversion  of  Hollerith  data  chain-encoded  alphanumerics  is  a 
straightforward  process  and  is  depicted  in  Figure  3-6.  A dictionary  of  the 
chain-encoded  representation  of  each  alphanumeric  symbol  is  stored  as  a 
table  in  the  computer.  Each  alphanumeric  symbol  is  encoded  to  start  in  the 
lower  left-hand  corner  of  the  character  font  matrix  and  end  one  space  to  the 
right  of  the  lower  right-hand  corner  - or,  where  the  following  character 
will  begin.  Figure  3-7  illustrates  several  characters  encoded  into  a 2-by 
4- segment  font  matrix. 
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ALPHANUM0MC 
INPUT  DATA 


Figure  3-6.  Conversion  of  Hollerith  data  to 
alphanumeric  chains. 


CHAIN  22217606330076 


CHAIN  2221755717 


CHAIN  22220754i754SB8 


Figure  3-7.  Chains  generated  from 
2x4  segment  matrix. 
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The  translation  process  takes  place  by  comparing  the  Hollerith 
representation  of  each  character  with  keys  to  the  dictionary.  When  a match 
is  found,  the  chain  in  the  dictionary  is  transferred  to  a buffer  in  which  the 
entire  chain  is  to  be  assembled.  Each  succeeding  character  chain  is  con- 
catenated with  the  end  of  the  preceding  one  (determined  with  the  use  of  the 
segment  count  of  each  dictionary  entry)  until  the  complete  chain  is  formed. 

A count  of  the  total  number  of  segments  used  is  kept  and  used  to  form  the 
absolute  chain  control  word  which  precedes  all  absolute  chains. 

An  important  benefit  resulting  from  this  method  of  alphanumeric 
generation  is  that  the  font  need  not  be  consistent  throughout  the  dictionary. 
Each  character  can  be  formed  in  a font  which  maximizes  legibility.  Fig- 
ure 3-8  illustrates  several  fonts  which  could  be  used  for  the  character  M and 
the  concatenation  of  one  of  them  with  another  dissimilar  font  to  form  the  word 
ME.  The  entire  symbol  library  or  individual  symbols  within  the  library  can 
be  changed  simply  by  altering  the  dictionary. 


4 « 4 WITH  ]>  4 

Figure  3-8.  Mixing  characters  with  different  fonts. 
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Input  Data  Preparation 

Preparation  and  input  of  data  to  the  Map  Data  Pre  Processor  is  an 
uncomplicated  process.  The  data  are  input  in  two  sections  as  shown  in 
Figure  3-9.  The  first  section  is  the  alphanumeric  chain  dictionary.  A 
dictionary  has  been  supplied  with  the  software.  However,  the  alphanutner  ics 
may  be  changed  simply  by  altering  the  data  in  the  first  section. 

The  second  section  of  input  data  to  the  MDPP  contains  the  map  data. 

It  consists  of  a number  of  groups  of  cards,  each  group  representing  one  map 
display  item  (VORTAC  facility,  coastline  section,  etc.  ).  The  first  card  in 
each  group  contains  the  identifier  for  that  data  item.  It  determines  the 
format  of  the  data  on  the  following  cards.  The  following  paragraphs  describe 
the  contents  of  the  data  cards  as  a function  of  the  type  of  data. 


V AP  DATA  INPOT 
CAROS 


ALPHANUMI  RIC  SYMBOL 
DICTIONARY 


Figure  3 9.  MDPP  input  deck  structure 


VORTAC  Facilities 


Table  3-2  contains  a description  of  the  data  and  the  format  of  the 
input  cards  for  VORTAC  facilities.  The  first  card  contains  only  the  identi- 
fier number.  Low  altitude  VORTAC  facilities  are  identified  by  O and  high 
altitude  facilities  by  1.  The  following  card  contains  the  latitude  and  longitude 
of  the  facility,  its  designator,  its  frequency,  its  TACAN  channel  (if  it  exists), 
and  the  number  of  airways  terminating  at  this  facility. 


TABLE  3-2.  VORTAC  FACILITY  INPUT  CARD  FORMATS 


Card 

"ard 

Col. 

Format 

Parameter 

Symbol 

Description 

1 

1-3 

13 

ID 

Identification  No.  (=  0 or  1) 

2 

1-3 

13 

LATD 

Latitude  (deg) 

5-6 

12 

LATM 

Latitude  (min) 

8-9 

12 

LATS 

Latitude  (sec) 

11-13 

13 

LOND 

Longitude  (deg) 

15-16 

12 

LONM 

Longitude  (min) 

18-19 

12 

LONS 

Longitude  (sec) 

21-23 

3A1 

IDES 

VOR  Designator 

25-29 

5A1 

IFREQ 

VOR  Frequency 

j 

31-33 

3A1 

ICHAN 

TACAN  Channel 

35-36 

12 

NAIR 

Number  of  Airways 

(Note:  If  NAIR  equals  zero 

no  more  cards 

are  needed,  otherwise  there 

will  be  one 

card  for  each  airway.  ) 

, 3- 

1-3 

13 

NDLATD 

End  Point  Latitude  (deg) 

2+NAIR 

5-6 

12 

NDLATM 

End  Point  Latitude  (min) 

8-9 

12 

NDLATS 

End  Point  Latitude  (sec) 

11-13 

13 

NLOND 

End  Point  Longitude  (deg) 

15-16 

12 

NLONM 

End  Point  Longitude  (min) 

I 

18-19 

12 

NLONS 

End  Point  Longitude  (sec) 

21-23 

3A1 

IHDGA 

Heading  of  Airway 

25-27 

3A1 

MLGA 

Enroute  Mileage 

29-33 

5 Al 

IALTA 

Minimum  Enroute  Altitude 

I 

35-36 

12 

N 

Number  of  Characters  in 
Airway  Designator 

1 

, 

38-47 

10A1 

IDESIG 

Airway  Designator 
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The  third  through  (2+N)^  cards  (N  = number  of  airways)  contain 
information  regarding  each  airway.  This  includes  the  end  latitude  and  longi- 
tude of  the  airway,  its  heading,  mileage,  minimum  enroute  altitude  and  its 
alphanumeric  designator.  The  end  latitude  and  longitude  is  the  point  at  which 
the  airway  vector  emanating  from  the  VORTAC  facility  will  terminate.  This 
point  is  typically  an  intersection  or  a point  midway  between  two  VORTAC 
* facilities.  This  point  ia  used  to  define  the  length  and  angle  at  which  the  air- 
way vector  is  to  be  drawn  (the  heading  designator,  for  example,  is  not 
accurate  enough).  The  airway  designator  is  preceded  by  an  integer  specify- 
ing how  many  characters  (not  to  exceed  10)  are  in  the  designator. 

Figure  3-10  is  an  example  of  how  VORTAC  facility  SAN  with  two  airways 
might  be  input  to  the  MDPP. 


ID 


LATITUDE  DEG,  MIN,  SEC 

LONGITUDE  DEG,  MIN,  SEC 

VORTAC  SYMBOL  DESIGNATOR 
VORTAC  FREQUENCY  DESIGNATOR 
•TACAN  CHANNEL  DESIGNATOR 
NUMBER  OF  AIRWAYS  FROM  VORTAC  FACILITY 


(INTEGERS)  032,44  , 00 

(INTEGERS)  117,11,00 

(3  CHARACTERS)  SAN 

(5  CHARACTERS)  117.8 

(UF  TO  3 CHARACTERS)  100 

(2  DIGIT  INTEGER)  02 


FOR  EACH  AIRWAY 


END  LATITUDE  DEG,  MIN,  SEC 

END  LONGITUDE  DEG,  MIN,  SEC 

HEADING  DESIGNATOR  (DEG)  (UP  TO  3 CHARACTERS) 

MILEAGE  DESIGNATOR  (NM)  (UP  TO  3 CHARACTERS) 

ALTITUDE  DESIGNATOR  (FT!  (UP  TO  5 CHARACTERS) 

NUMBER  OF  CHARACTERS  IN  AIRWAY  DESIGNATOR 
AIRWAY  DESIGNATOR  (CHARACTERS) 


033,  25,  16 
117,  55,  02 
76 
87 

18000 

05 

J2-  18 


032  00,  10 
i in,  to,  os 
125 
29 

18000 

02 

J1 


COPING  SHEET 


|l  2 3 4 S « 

7 a 9 10  11 12 

13  1*  15  lb  17  IB 

11820212223241 

17528  2728293d 

III  32  3334  35X1 

13730  3940 

Lr 

|4344454e474l| 

|49 

50 

1 

/ 

T 

N 

1 

1 

7 

• 

9 

1 

0 

0 

J 

0 

*ir 

- 

- 

l 

t\3 

i 

* 

f 

0 

0 

/!' 

7 

/ 

/ 

: 

0 

0 

[5 

/ 

/ 

7 

s\ 

/ 

0 

p t 

* 

+L 

n 

C\s 

5 

J. 

i. 

/ 

t 

$ 

/ 

i 

5 

n 

* 

i 

7 

t 

fi 

o 

7 

r 

l’ 

c 

c 

L 

£ 

rU 

/j? 

1j 

77 

X 

0 

P) 

/ 

.1 

Lili 

J 

1 

0 

* 

e 

s 

4^, 

V 

3 

fl 

Ii 

* 

0 

L 

A 

rj 

L 

• 

— 

— 

r 

f 

I 

i 

_ 

n 

_ 

M 

\ v • 

1- 

j , 

•IF  THERE  IS  NO  TACAN  CHANNEL  LEAVE  BLANK  ) AVlUbW  0V»y. 


Figure  3-10.  Input  data  exi-rhplo;  VORTAC  cacilities. 
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Obstructions 


| 

Table  1-3  shows  the  input  format  for  cards  describing  obstructions 
(ID  2)  and  lighted  obstructions  (ID  = 3).  In  addition  to  latitude  and  longitude, 
a descriptor  (generally  obstruction  height)  is  included.  The  descriptor  is 
limited  to  10  alphanumeric  characters  and  is  preceded  by  a character  count. 
In  the  example  of  Figure  3-11  the  descriptor  K 787,  indicating  an  obstacle 
height  of  787  feet. 

& 


Continuous  Data 


As  discussed  above,  continuous  data  include  terminal  area  data 
(runways),  coastlines,  and  lakes.  All  of  these  data  are  input  similarly.  In 
addition  to  the  ID  and  latitude  and  longitude,  the  user  inputs  either  a relative 
or  absolute  chain  which  represents  the  data  being  input.  Thus,  the  number 
of  cards  used  to  input  the  entire  chain  and  the  number  of  chain  segments  on 
each  are  required  by  the  MDPP.  Tables  3-4  and  3-5  describe  the  input 
formats  for  the  input  of  continuous  data  in  either  absolute  or  relative  chains, 


i 


5 

J 


1 
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TABLE  3-3.  OBSTRUCTION  INPUT  CARD  FORMATS 


Ca  rd 

Card 
Col  umu 

Form  at 

Parameter 

Symbol 

Des  cr  iption 

, 

1-3 

13 

ID 

Identification  No.  (-  2 or  3) 

; 

1-3 

13 

LATD 

Latitude  (deg) 

1 

\ 

1 

5-6 

IZ 

LATM 

1 

(min ) 

t 

! 

8-0 

12 

LATS 

(sec) 

i 

11-13 

13 

LOND 

Longitude  (deg) 

15-16 

12 

LONM 

(min) 

18- 19 

12 

LONS 

(sec) 

21  22 

i2 

N 

No.  of  characters  in  Descriptor 

24-33 

1 0 A 1 

IDESIG 

Descriptor 

t-.ULv. 


..J 
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! P U l I II.. 


ID 

003 

LATITUDE 

DtG,  MiN,  SEC 

(INTEGtRi 

037,  3A,  00 

LONGITUDE 

DIG,  MIN,  SEC 

'INTEGER, 

12?,  24,  00 

NUMBER  OF  CHARACTERS  IN  DESIGNATOR 

IINTEGERI 

03 

DESIGNATOR 

(CHARACTERS) 

787 

CARD  COLUMN 

1 2 3 4 5 F 

/ 8 9 10  1112 

13141516  1718 

19  20/1  22  2324J 

4 

|?S76  7728  md 

ID 

M}TT 

^■prrr  r 
♦ i f ♦ 

fliTi: 

*4  i 

Tj  rn 

Him 

DATA 

e * ; ^ 4 

f4.F,3;,,/ 

,lfl! 

V;  \ 1 J 

* I J , \ 

—--  + •1  i 

r » i t t 

- 1 i • t 

hit* 

' . . 4 . 

4.4.. 

..  . t.i 

4 4 . . 4 

i i 1 i.i 

Figure  3-11.  Input  data  example:  obstructions. 
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TABLE  3-4.  CONTINUOUS  DATA  INPUT  CARD  FORMATS 

(ABSOLUTE  CHAINS) 


Car  cl 

Card 

Column 

F o r m at 

Parameter 

Symbol 

Description 

1 

1-3 

13 

ID 

Identification  No.  (-  4,  5,  6, 

V,  8) 

2 

1-3 

13 

LATD 

Latitude  (deg) 

5-6 

12 

LATM 

(min) 

8-9 

12 

LATS 

(sec) 

1 

11-13 

13 

LOND 

Longitude  (deg) 

1 

15  16 

12 

LONM 

(min) 

18-19 

12 

LONS 

(sec) 

I 

1 

21-22 

12 

NCARDS 

Number  of  Data  Cards  to  Follow 

24-25 

12 

NSPC(l) 

Number  of  Segments  on  Care]  1 

oo 

12 

NSPC(2) 

Number  of  Segments  on  Card  2 | 

' 

i 

29-30 

12 

NSPC  (3) 

Number  of  Segments  on  Card  3 , 

32-33 

12 

NSPC(4) 

Number  of  Segments  on  Card  4 

35-36 

12 

NSPC(5) 

Number  of  Segments  on  Card  5 

Cards  3 to  care 

2 t N Cards 

1 

3 

1 -2 

12 

1 Seg  (1) 

Absolute  Segments 

A - o 

1 Seg  (2) 

J 

7-8 

1 Seg  (3) 

10-11 

1 Seg  (4) 

j 

13-14 

1 Seg  (5) 

16-17 

1 Seg  (6)  | 

1 9-20 

1 Seg  (7) 

| 

(Continued  next  page) 
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(Table  3-4,  concluded) 
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TABLE  3-5.  CONTINUOUS  DATA  INPUT  CARD  FORMATS 

(RELATIVE  CHAINS) 


Card 

Card 

Column 

Format 

Parameter 

Symbol 

De  scr  iption 

1 

1-3 

13 

ID 

Identification  No . (-  4,  -5, 

-6,  - 7 , -8) 

) 

1-3 

13 

LATD 

Latitude  (deg) 

5-6 

12 

LATM 

(min) 

8-9 

12 

LATS 

(sec) 

! 11-13 

13 

LOND 

Longitude  (deg) 

15- It, 

12 

LONM 

(min) 

18-19 

12 

LONS 

(sec) 

21-22 

12 

1 

IABSEG 

Absolute  direction  code  of  1st 
segment 

24-25 

12 

NC  ARDS 

Number  of  cards 

27-28 

12 

NSPC  (1) 

Number  of  Segment  per  Card  1 

1 

| 

30-31 

12 

NS  PC  (2) 

Number  of  Segment  per  Card  2 

i3  34 

12 

NSPC  (3) 

Number  of  Segment  per  Carr!  3 

36  3 7 

12 

NSPC  (4) 

Number  of  Segment  per  Card  4 

j 

1 

10  41 

1 

12 

NSPC  (5) 

Number  of  Segment  per  Card  5 

3 

Cards  3 

to  2 t N Cards 

2 •»  >; 

Cards  ar> 

• the  same 

as  for  absolute  segments  (ID  - 4,  5,  6,  7,  8), 

Sec  Table  3 4. 


respectively.  The  primary  distinction  between  the  two  (other  than  the 
chains)  is  that  for  relative  chains  the  second  card  contains  the  absolute 
direction  code  of  the  first  chain  segment  where,  of  course,  this  is  not 
required  for  absolute  chains. 

The  general  process  of  encoding  continuous  cartographic  data  in 
either  relative  or  absolute  chains  is  accomplished  through  the  use  of  a grid 
overlay.  The  grid  (or  the  map  source)  should  be  appropriately  scaled  so 
that  one  grid  unit  in  the  x or  y direction  is  matched  to  the  appropriate  dis- 
tance on  the  map.  For  example,  the  data  encoded  for  the  Hughes  EMD  was 
collected  by  using  grid  paper  with  a 0.  1 inch  grid.  The  grid  was  overlaid 
on  maps  which  had  been  photographically  scaled  to  1 n.mi.  /inch  and  8 n.mi.  / 
inch.  Thus,  the  grid  could  be  used  to  generate  segmented  chains  of  0.  1 and 
0.8  n.mi.  /segment.  (Note  that  this  applies  to  horizontal  and  vertical  seg- 
ments only  (direction  codes  0,  2,  4,  6).  The  diagonal  segments  (direction 
codes  1,  3,  5,  7)  of  course  are  greater  by  a factor  of  \'2.  ) 

Once  the  grid  and  map  source  have  been  obtained  and  are  appropriately 
scaled,  encoding  proceeds  by  overlaying  the  grid  on  the  map  and  tracing  a 
continuous  line  on  the  grid  which  as  closely  as  possible  represents  the  shape 
of  the  feature  being  encoded.  The  line  must  be  drawn  from  one  point  on  the 
grid  to  one  of  its  eight  nearest  neighbors.  Figure  3-12  is  an  example  of  a 
section  of  coastline  drawn  on  a grid  in  this  way. 
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Figure  3-12.  Section  of  coastline 
transferred  to  grid. 
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When  the  continuous  shape  has  been  transferred  to  the  grid,  it  can 
be  encoded  into  either  a relative  or  absolute  chain.  The  absolute  chain  is  a 
sequence  of  numbers  representing  the  absolute  direction  taken  in  going  from 
one  grid  point  to  the  next  according  to  the  diagram  in  Figure  3-13.  For 
example,  the  data  of  Figure  3-12  would  be  encoded  as  an  absolute  chain 
starting  at  A as  follows: 

0,  7,  0,  1,  1,  0.  0,  0,  0,  7,  7,  0,  7,  0,  7,  7,  0,  7,  7,  0,  7,  6, 

7,  6,  7,  7 

The  same  shape,  encoded  starting  at  B is: 

3,  3,  2,  3.  2,  3,  4,  3,  3,  4,  3,  3,  4.  3,  4,  3,  3,  4.  4,  4,  4,  5, 

5,  4,  3,  4 

Although  none  are  shown  in  the  example,  hidden  (or  blanked)  segments  are 
encoded  as  a negative  number,  the  absolute  value  of  which  is  the  direction 
code.  The  ambiguity  of  direction  code  0 is  resolved  by  using  -8  to  represent 
a hidden  segment  in  the  zero  direction. 

The  relative  chain  code  for  a continuous  shape  is  formed  in  much  the 
same  way.  In  this  case,  however,  each  segment  direction  is  defined  in 
terms  of  the  direction  of  the  preceding  segment  direction  — relative  to  the 
preceding  segment  — rather  than  in  an  absolute  sense.  The  initial  segment 
of  a relative  chain  must  be  defined  as  an  absolute  direction  code.  Figure  3-14 
illustrates  the  relative  direction  codes.  Note  that  mnemonic  codes  are 
accepted  by  the  MDPP  to  facilitate  input  by  the  user.  Translation  to  the 
appropriate  two-  or  four -bit  binary  code  required  by  the  display  hardware  is 


VISIBLE  SEGMENTS  INVISIBLE  SEGMENTS 

Figure  3-13.  Absolute  chain  direction  codes. 
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L3 


L2 


LJ  PREVIOUS  R3 

SEGMENT 


KEY: 


CO  - CONTINUE  STRAIGHT  AHEAD 
Rl  - GO  t DIRECTION  INCREMENT  l«S°l  RIGHT 
R2  - GO  2 DIRECTION  INCREMENTS  190°)  RIGHT 
RI  - GO  3 DIRECTION  INCREMENTS  I1*°l  RIGHT 
LI  - GO  I DIRECTION  INCREMENT  146°)  LEFT 
L2  - GO  2 DIRECTION  INCREMENTS  190°)  LEFT 
L3  - GO  3 DIRECTION  INCREMENTS  1139°)  LEFT 


Figure  3-14.  Relative  chain  direction  codes. 

automatic.  The  example  of  Figure  3-12  would  be  encoded  as  follows  starting 
at  A; 

00,  Rl,  LI,  LI,  CO,  Rl,  CO,  CO,  CO,  Rl,  CO,  LI,  Rl,  LI,  Rl, 

CO,  LI,  Rl,  CO,  LI,  Rl,  Rl,  LI,  Rl,  LI,  CO. 

Or,  starting  at  B,  its  code  would  be: 

3,  CO,  Rl,  LI,  Rl,  LI,  LI,  Rl,  CO,  LI,  Rl.  CJ,  LI,  Rl,  LI, 

Rl,  CO,  LI,  CO,  CO,  CO,  LI,  CO,  Rl,  Rl,  LI. 

The  selection  of  relative  or  absolute  encoding  is  at  the  user's  option 
and  depends  to  a large  extent  on  the  data  itself.  In  general,  continuous 
data  such  as  coastlines  which  appears  "smooth"  is  wei.1- suited  for  relative 
chain  encoding.  The  chain  is  simply  started  at  one  point  and  drawn  continu- 
ously to  another  point.  Conversely,  data  such  as  runway  configurations 
which  are  more  angular  in  appearance  and  which  may  require  the  use  of 
invisible  lin-is  or  doubling  back  can  best  be  done  with  absolute  chains 
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The  MDPP  has  no  provision  for  video  control  for  relative  chains.  Relative 
chains  should  be  used  whenever  possible  because  they  generally  require 
fewer  total  bits  of  storage. 

It  is  important  to  note  the  exact  latitude  and  longitude  of  the  starting 
point  of  each  continuous  section  of  data  encoded. 

Specific  examples  of  coding  forms  for  the  input  of  both  relatively  and 
absolutely  encoded  continuous  data  are  shown  in  Figure  3-15  and  3-16, 
respectively. 


10 

LATITUDE  OF  1ST  SEGMENT  (DEG,  MIN,  SIC) 

LONGITUDE  OF  1ST  SEGMENT  (DEG,  MIN,  SEC) 

number  of  data  cards  to  follow 

NUMBER  OF  SEGMENTS  FER  CARD 


« 

03*.  00, 00. 

Hi.  29,  00, 

02 

M 1ST  CARD 
S 2ND  CARD 


5 


W. 

TTT 

T: 

RT1 

rr 

1 

m 

1 

1 

ni 

it 

11 

II 

6 

II 

II 

1 

1 

1 

1 

II 

II 

■ 

te 

II 

i 

i 

1 

m 

■1 

llll 

in 

1 

1 

i 

1 

i 

6 

?! 

H 

ni 

R? 

!R 

1 

nr 

in 

1 

0 

E 

1 

PI 

IP 

b 

I 

31 

ra 

H 

■ 

i 

i 

[in 

in 

1 

1 

i 

1 

■ 

1 

B 

1! 

IB 

E 

1 

BP 

1 

B 

El 

IB 

K 

R 

B 

H 

Bf 

m 

■ 

0 

10 

i 

■ 

0 

■ 

r 

fin 

in 

0 

i 

E 

n 

n 

r 

1 

F 

HI 

0 

H 

IE 

1 

■ 

PI 

II 

5 

H 

■ 

1 

■1 

ii 

i 

1 

II 

1 

1 

i 

i 

ii 

m 

hi 

1 

■ 

1 

■ 

i 

I 

I 

HI 

I 

H 

■I 

II 

111 

III 

1 

1 

■ 

■1 

ii 

i 

■ 

II 

i 

1 

1 

■ 

i 

in 

\ * 

1 

■ 

1 

i 

i 

■ 

Figure  3-15.  Example  of  absolute  chain  encoded 
continuous  data. 
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Figure  3-16.  Example  of  relative  chain  encoded 
continuous  data. 
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Output 


As  the  Map  Data  Pre-Processor  processes  the  input  cards,  the  data 
base  is  assembled  in  the  output  buffer  (IBLOCK).  Whenever  the  buffer 
becomes  full,  it  is  output  to  magnetic  tape  as  one  logical  record.  (Each 
logical  record  is  called  a file  in  the  MDPP. ) The  contents  of  each  record 
depend  entirely  on  type  of  identifiers  which  have  been  processed.  Heading 
or  identification  data  is  not  output  with  each  rec  jrd,  since  the  primary 
search  table  contains  all  information  necessary  to  locate  data  within  a record. 

When  all  data  has  been  processed  and  output  to  tape,  the  PST  is  out- 
put as  the  last  record  (file)  on  the  tape.  The  tape  is  then  rewound  and  read 
to  verify  the  write  process.  The  contents  of  each  record  (file)  are  output  to 
the  line  printer  to  provide  a hard  copy  of  the  data  base.  The  PST  is  also 
read  from  tape  and  output  to  the  line  printer. 

The  format  of  the  data  within  a file  or  record  is  shown  in  Tables  3-6 
through  3-8  as  a function  of  data  type.  As  the  tables  show,  a large  part  of 
the  data  in  the  data  base  is  in  the  form  of  absolute  or  relative  chains. 

Figure  3-17  shows  the  format  of  each.  In  general,  each  begins  with  a control 
word  containing  a count  of  the  number  of  segments  which  follow.  In  the  case 
of  relative  chains  this  count  isn't  the  number  of  segments  but,  rather,  the 
number  of  2- bit  nibbles  (nibble  is  half  a byte)  required  to  define  the  chain. 
Recall  from  the  hardware  description  of  Section  2.  0 that  relative  chaining 
requires  2 bits  per  segment  in  some  cases  and  4 bits  per  segment  in  others. 
Relative  and  absolute  chain  control  words  are  followed  by  a number  of  data 
words  sufficient  to  include  the  entire  chain. 

DATA  RETRIEVAL  PROGRAM  (DATARET) 

The  Data  Retrieval  Program,  DATARET,  performs  an  important  part 
of  the  real  time  electronic  map  display  processing  functions.  Its  primary 
function  is  to  select  and  retrieve  all  data  from  the  bulk  data  base  which  may 
be  processed  by  the  Category  Processor.  The  following  paragraphs  describe 
the  operation  of  the  Data  Retrieval  Program.  Detailed  flow  charts  and  a 
symbol  glossary  may  be  found  in  Appendix  A. 
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TABLE  3-6.  OUTPUT  DATA  FORMAT  FOR  LOW-  AND 
HIGH- ALTITUDE  VORTAC  FACILITIES 


Item 

Description 

1 

Control  word  for  VORTAC  Facility  Designator  contains  OP  code 
for  absolute  chain  plu  number  of  segments  - 1 in  chain  to  follow. 
Example:  9015^ 

2 

VORTAC  Facility  Designator  (absolute  chain) 

3 

Control  word  for  VOR  Frequency  Designator 

4 

VOR  Frequency  Designator  (absolute  chain) 

5 

Control  word  TACAN  channel  designator 

6 

TACAN  Channel  Designator  (absolute  chain) 

{ 

Number  of  airways  from  this  facility  (Integer)  (8  - 18  repeated  for 
each  airway) 

8 

End  latitude  of  airway  vector  (NM)  (1  word  integer) 

9 

End  longitude  vector  (NM)  (1  word  integer) 

10 

Length  of  airway  vector  (NM)  (1  word  integer) 

1 1 

Control  word  for  heading  chain 

12 

Heading  (absolute  chain) 

13 

Control  word  for  mileage  chain 

14 

Mileage  (absolute  chain) 

15 

Control  word  for  altitude  chain 

16 

Altitude  (absolute  chain) 

17 

Control  word  for  designator  chain 

18 

Airway  designator  (absolute  chain) 
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TABLE  3-7.  OUTPUT  DATA  FORMAT  FOR  OBSTRUCTION 


Item 

Description 

1 

Control  word  for  absolute  chain 
for  descriptor 

2 

Absolute  chain  for  obstruction 
descriptor 

TABLE  3-8.  OUTPUT  DATA  FORMAT  FOR  CONTINUOUS  DATA 


Item 

Description 

1 

Control  word  for  relative  or 
absolute  chain 

2 

Relative  or  absolute  chain 

WORD 

1 

2 THROUGH  N 


WORD 

1 

2 

3 1 .IHMUOM  N 


TYPE 


FORMAT 


CONTROL 


DATA 


TYPE 


CONTROL 


DATA 

DATA 


BIT 


BIT 


10  0 1 

0 

NUMBF.  R OF  SEGMENTS  1 

0 12  3 

4 S 

6 7 

P 9 10  11 

12  13  14  IS 

VIDEO 

1 DIRECTION 

VIDEO 

, DIRECTION 

VIDEO 

, DIRECTION 
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'i^uro  3-17.  Absolute  and  relative  chain  data  formats. 
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Figure  3-18  is  a general  program  flow  chart.  Reference  to  it  will 
be  helpful  in  more  easily  understanding  the  following  discussion. 

Formation  of  the  In -Window  Table 

The  first  function  performed  by  DATARET  is  the  computation  of  the 
search  area  and  a search  of  the  primary  search  table  lor  all  map  data  items 
within  the  search  area. 

The  limits  of  the  search  area  are  determined  by  the  present  aircraft 
location  and  the  scale  selected  for  display.  The  display  radius  is  converted 
to  seconds  of  arc  and  is  added  and  subtracted  to  aircraft  latitude  and  longi- 
tude. This  defines  the  latitude  and  longitude  limits  of  a square  search  area 
as  shown  in  Figure  3-19. 

When  the  search  area  has  been  defined,  the  latitude  and  longitude 
of  each  entry  in  the  primary  search  table  is  compared  to  the  search  area 
limits.  Pointers  to  eacli  entry  in  the  PST  which  are  found  to  he  in  the 
search  area  are  stored  into  a table  (the  INWINDO  table)  as  shown  in 
Figure  3-20.  Thus,  the  ID  of  the  I^1  item  in  the  INWINDO  table  is  referenced 
by  the  assembly  language  equivalent  of  the  FORTRAN  statement: 

ID  IPSTID  (INWINDO(I)) 

Data  Retrieval 

When  the  INWINDO  table  has  been  formed,  DATARET  initializes  a 
new  display  buffer,  generally  different  from  the  previous  buffer. 

To  minimize  disk  access  time,  each  file  is  read  into  memory  only 
once  per  display  update  period.  All  display  items  in  the  INWINDO  table  and 
in  .i  common  file  are  processed  before  the  next  file  in  sequence  is  read. 

The  process  is  depicted  in  Figure  3-18. 

The  retrieval  of  data  is  begun  by  initializing  the  file  pointer,  ll'U.E, 
to  1.  The  INWINDO  table  is  searched  to  determine  if  there  are  any  map 
items  in  the  search  window  in  the  first  file.  If  not,  the  file  pointer  is  incre 
mented  and  the  same  test  is  applied  to  successive  files. 
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Figure  3-18.  Data  retrieval 
flowchart. 
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If  there  is  an  item  in  the  window  in  the  first  file,  then  that  file  is 
retrieved  from  the  disk  into  memory.  The  category  processor  (CATPROC) 
is  then  called  to  process  the  display  time.  The  INWINDO  table  is  checked  to 
see  if  there  are  any  other  map  items  in  the  file  currently  in  memory.  If 
there  are,  CATPROC  is  called  to  process  each  one  until  there  are  no  remain- 
ing unprocessed  items  in  the  current  file.  The  file  pointer  is  then  incremented 
and  the  entire  process  repeated  until  all  map  items  and  all  files  have  been 
processed. 

When  the  last  file  has  been  completely  processed,  the  aircraft  symbol 
is  stored  in  the  display  list.  It  is  positioned  at  the  center  of  the  display, 
oriented  to  indicate  the  aircraft  heading.  The  display  list  is  then  closed  and 
the  data  retrieval  is  completed. 

CATEGORY  PROCESSING  AND  DISPLAY  FORMATTING 

The  category  processing  and  display  formatting  program  (called  the 
category  processor)  computes  the  structure  and  content  of  the  navigation 
display  as  a function  of  the  bulk  map  data  and  the  control  switch  settings. 

In  o der  to  accomplish  this  end,  the  category  processor  performs  the 
following  functions  for  each  map  data  item. 

• Computes  display  position  relative  to  ownship  aircraft 

• Obtains  chain  data  from  map  data  base 

• Computes  placement  of  alphanumeric  labels 

• Determines  display  size  of  all  labels  and  chains 

• Adds  instructions  to  the  display  list  to  display  the  data  item. 

Table  3-9  lists  the  categories  of  data  which  are  currently  being  processed  by 
the  category  processor.  Display  formatting  features  include  the  functions 
listed  in  Table  3-10.  The  category  processor  design  allows  for  future 
expansion  of  the  map  data  categories  as  well  as  the  display  formatting 
functions. 

The  category  processor  routine  is  called  by  the  data  retrieval  pro- 
gram for  each  map  item  which  is  included  in  the  navigation  display.  The 
category  processor  first  computes  the  display  position  of  the  map  item  and 
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TABLE  3-9.  MAP  DATA  CATEGORIES 


verifies  that  it  falls  within  the  map  region  currently  being  displayed.  If  so, 
a branch  is  made  to  a specific  portion  of  the  category  processor  routine 
depending  upon  the  classification  of  the  map  data  item  being  processed. 

This  portion  of  the  category  processor  program  then  constructs  the  display 
generator  instructions  which  will  result  in  this  data  item  being  displayed  in 
the  proper  location  on  the  navigation  display.  As  soon  as  this  is  accomplished, 
program  contr  >1  is  returned  to  the  data  retrieval  program. 


3-47 


i r 


; 

A functional  flowchart  of  the  category  processor  is  presentcfl  in 
Figure  3 - d 1 . 

The  following  discussion  is  devoted  to  pertinent  details  of  the  operation 
of  the  category  processor  routine.  These  are  included  to  enable  the  user  In 
i fully  understand  the  category  processor  routine  and  to  enable  him  to  make  any 

modifications  or  additions  he  iay  feel  are  warranted. 
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The  category  processor  routine  receives  no  arguments  from  the  data 
retrieval  program,  but  it  does  access  one  variable  and  one  table  which  arc- 
established  by  the  data  retrieval  program.  The  variable,  1ST'  1 , is  an  inde  : 
to  the  table,  INWINDO,  which  contains  the  primary  search  table  (PST)  indices 
of  all  items  in  the  display  window.  By  setting  [DATA  = IN  WIN  DO  (ISL-'i,), 
the  PST  index  of  the  map  data  item  currently  being  processed  is  obtained. 

By  using  IDATA  as  an  index  to  the  PST  tables,  the  category  processor  routine 
can  obtain  the  following  information  for  the  map  data  item  under  consideration 
latitude,  longitude,  cosine  of  the  latitude,  item  category,  and  location  in  the 
map  data  base  input  buffer.  This  information  is  then  used  throughout  the 
remainder  of  the  category  processor  program. 

As  stated  above,  the  category  processor  stores  the  chain  data  corre- 
sponding to  each  map  data  category  into  the  display  list.  This  chain  data  is 
retrieved  from  the  map  data  base  by  a subroutine  of  the  category  processor 
entitled  CHADD.  CHADD  computes  the  number  of  words  in  the  chain  and 
calls  the  display  utility  routine  DSYMB,  which  stores  the  chain  into  the; 
display  list.  Each  time  CHADD  is  called,  a check  is  made  to  ensure  that 
the  display  buffer  does  not  overflow.  If  a particular  data  chain  is  not  chosen 
for  display,  a subroutine  entitled  CHSKIP  will  advance  the  map  data  base 
index,  INDEX,  around  that  chain.  INDEX  is  originally  set  to  the  initial 
location  of  the  map  item  in  the  map  data  base  as  determined  from  the  PST 
tables.  INDEX  is  then  incremented  whenever  a chain  is  retrieved  from  the 
data  base  or  is  skipped.  Not  all  chains,  however,  are  in  tin-  data  base.  Tin- 
standard  symbols,  such  as  aircraft  symbol,  VORTAC  symbol  and  obstruc  - 
tion symbol,  are  encoded  in  separate  arrays  defined  within  the  category 
processor  data. 

The  placement  of  the  TOR  and  airway  labels  and  data  is  shown  in 
Figure  3-Z2.  This  scheme  was  chosen  to  conform  u>  navigation  charts  and  to 
reduce  display  clutter.  Also  shown  m that  figure  is  the  fact  that  the  first 
portion  of  the  airway  vector  is  blanked.  This  is  done  to  eliminate*  the  'origin 
spot  that  results  at  the  VOR  station  where  all  the  airways  originate.  Tin- 
amount  of  the  '-x-ctor  which  is  blanked  is  specified  by  a variable  defim-d  in  ‘in- 
category  processor  program  and  can  be  altered  easily,  l ikewise,  the 
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Figure  3-22.  Placement  of  VOR  and  airway  data. 

positions  of  the  airway  data  can  be  easily  altered.  Each  of  the  labels  and/or 
data  words  has  a category  processor  defined  variable  associated  with  it  that 
specifies  the  distance  from  it  to  the  airway  vector.  In  addition,  the  heading 
label  has  a variable  associated  with  it  that  specifies  the  radial  distance 
from  the  VOR  station  to  its  position  along  the  vector.  The  other  airway  data 
is  always  placed  halfway  betwen  the  VOR  station  and  the  end  of  the  airway 
vector  or  the  edge  of  display  if  the  end  of  the  airway  vector  is  off  of  the 
display.  It  can  also  be  seen  from  Figure  3-22  that  the  airway  data  is  rotated 
the  same  angle  as  the  airway  vector  itself  while  the  VOR  data  is  always 
written  horizontally.  This  is  done  in  an  attempt  to  reduce  display  clutter. 
The  equations  are  written  such  that  the  alphanumerics  are  always  written 
right-side -up  and  always  maintain  ihe  same  relationship  to  the  airway 
vector,  i.e.  , heading,  designator  and  mileage  always  above  and  minimum 
enroute  altitude  always  below  the  vector. 

A list  of  the  map  data  categories  is  given  in  Table  3-11.  There  are 
two  ID  numbers  for  coastlines  and  lakes  to  maintain  adequate  resolution  for 
all  five  range  scales.  The  difference  between  the  two  types  of  chain  data 
is  the  segment  size  in  which  the  chain  is  encoded. 

Table  3-12  contains  a list  of  the  display  selection  variables  used  by 
the  category  processor.  A value  of  "1"  signifies  the  item  is  chosen  for 
display  while  "0"  indicates  that  the  item  is  not  to  be  displayed.  These,  of 
course,  correspond  to  the  control  switch  settings.  They  must  appear  in  this 
order  in  memory  and  must  consist  of  one  1 6 - bit  word  each. 
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TABLE  3-11. 

MAP  DATA  CATEGORIES  BY  ID  NUMBER 

Item  ID 

Data  Category 

C 

VORTAC  - low 

1 

VORTAC  - high 

2 

Obstructions 

3 

Lighted  obstructions 

4 

Terminal  area 

5 

Coastlines  - 3 highest  range  scales 

6 

Coastlines  - 2 lowest  range  scales 

7 

Lakes  - 3 highest  range  scales 

8 

Lakes  - 2 lowest  range  scales 

TABLE  3-12.  DISPLAY  SELECTION  VARIABLES 


Data  Category 

Display  Control  Variable* 

VOR  Frequencies 

IFREQ 

TACAN  Channels 

ICHAN 

Airways 

IAIR1 

Airway  Headings 

IAIR2 

Airway  Designators 

IAIR3 

Airway  Mileages 

IAIR4 

Min.  Enroute  Alt. 

IMEAS 

VORTAC  - Low 

IVORL 

VORTAC  - High 

IVORH 

Obstructions 

IOBST 

Lighted  Obstructions 

ILOBS 

Runway  Configurations 

IRNWY 

Coastlines  - 1.25,  5 n.  mi. /in. 

ICST2 

Coastlines  - 10,  20,  40  n.  mi. /in. 

ICST1 

Lakes  - 1.  la  +5 

ILAK2 

Lakes  - 10,  20,  40 

ILAK1 

*Must  appear  in  this  order  in  memory, 
category;  1 - display  category.  Also 

Values:  0 - Don't  display 
must  be  SYM  II  variables. 
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4.  0 EMD  SYSTEM  INTEGRATION 


INSTALLATION 

The  Hushes  display  generator  has  been  installed  in  the  flight 
simulation  laboratory  of  the  University  of  Illinois  Aviation  Research  Center 
(see  Figure  4-  1 ). 


Figure  4-1.  University  of  Illinois  simulation  laboratory. 
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A Raytheon  704  Central  Processor  in  conjunction  with  a Raytheon  7002 
DMA  Controller  provides  the  display  generator  with  input  data.  The  display 
generator  is  mounted  in  an  external  equipment  rack  near  the  computer  and 
is  connected  to  the  DMA  buss  along  with  other  high  speed  peripheral  units. 

The  deflection  amplifier  and  CRT  assemblies  are  mounted  in  a flight 
simulator  located  in  the  laboratory.  Cables  of  approximately  twenty  feet  in 
length  were  provided  to  connect  the  deflection  amplifiers  and  CRT  to  the 
display  generator  output. 

A diagram  of  the  University  of  Illinois  simulation  laboratory  is  shown 
in  Figure  4-2. 

INPUT  REQUIREMENTS 

The  Raytheon  704  DMA  buss  control  signal  are  shown  in  Figure  4-3. 
SWRT-  and  SRDE-  are  clock  signals  which  are  used  to  synchronize  the  dis- 
play generator  interface  to  the  DMA  buss. 
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Figure  4-2.  University  of  Illinois  flight 
simulation  laboratory. 
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Figure  4-3.  Raytheon  704  DMA  buss  signals. 

When  the  display  list  is  ready  for  transfer  to  the  display  generator, 
ENREQ  goes  low.  The  interface  can  then  request  data  by  placing  a "one"  on 
the  REQD  line.  ACKN  goes  high  during  the  time  when  the  data  transfer  is 
taking  place.  ENREQ  goes  high  after  the  last  word  in  the  display  list  has 
been  transferred. 

The  DMA  control  signals  are  summarized  in  the  following  table. 

DESCRIPTION 

CPU  clock  signals  used  to  synchronize 
the  display  generator  interface  to 
the  DMA  buss. 

DMA  channel  enable.  Allows  external 
equipment  to  request  memory  cycles. 

Memory  cycle  request  initiated  by 
the  display  generator. 

Memory  cycle  request  acknowledged  by 
CPU. 

Unit  address  lines.  Selects  the 
display  generator  for  data  output. 

OUTPUT  CHARACTERISTICS 

The  four  BNC  coax  connectors  located  on  the  rear  panel  ol  the  dis- 
play generator  are  the  X,  Y and  Z axis  outputs.  The  Z axis  is  controlled  by 
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a video  signal  to  produce  various  levels  of  brightness  and  a blanking  signal 
to  blank  the  display  between  line  segments.  The  display  generator  output 
stage  will  drive  75  coax  cables  up  to  20  feet  in  length. 

OUTPUT  VOLTAGE  LEVELS 

Video 
Unblanking 

X and  Y Deflection 

POWER  REQUIREMENTS 

Display  Generator 

Deflection  Amplifier 
and  CRT 

OPERATING  PROCEDURE 

Figure  4-4  illustrates  the  cables  necessary  to  connect  the  display 
generator  to  the  Raytheon  704  computer.  The  following  procedure  should  be 
used  when  operating  the  display  generator. 

1.  Turn  display  generator  and  remote  power  switches  to  OFF  position. 

2.  Connect  cables  as  in  Figure  4-4. 

3.  Turn  intensity  control  fully  counterclockwise. 

4.  Set  up  display  list  in  computer. 

5.  Display  generator  power  to  ON  position. 

6.  Deflection  amplifier  power  to  ON  position.  (Remote  power  switch). 

7.  Turn  up  intensity  and  adjust  focus  control. 

8.  Adjust  size  and  position  of  display  with  controls  located  on  the 
deflection  amplifier. 

EMD  SYSTEM  PERFORMANCE 

Introduction 

Correct  operation  and  satisfactory  performance  of  the  EMD  system 
hardware  and  software  was  verified  by  the  performance  of  an  approved 


±2.5  volts 

0.4  volt  blanks,  +3  volts 
unblanks 

±2.  5 full  screen 


120  VAC,  60  or  400  Hz. 
120  watts 

120  VAC,  60  Hz. 

600  watts  average, 

1200  watts  maximum 
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Figure  4-4.  Display  generator  cables. 

acceptance  test  procedure.  The  procedures  demonstrated  the  flexibility  and 
performance  of  the  computer-driven  display  device  required  for  electronic 
map  displays.  Special  test  computer  programs  were  used  which  exercise 
each  display  system  feature  (such  as  absolute  and  relative  chaining  and  sym- 
bol rotation)  and  graphically  verify  the  operating  speed  of  the  device. 

Deliverable  software  included  the  following  routines: 

1.  Hardware  Test  Program  - This  program  exercises  all  hardware 
display  instructions  to  generate  a special  test  pattern  and  a 
static  map  display. 

2.  Display  Utility  Routines  - The  routines  facilitate  programmer 
utilization  of  the  display  generator  capabilities. 


3.  Data  Retrieval,  Category  Processor,  Map  Data 

Pre-Processor  - These  routines  are  major  elements  of  a dynamic 
electronic  map  display  system. 

Non-deliverable  software  has  been  written  to  exercise  the  Data  Retrieval  and 
Category  Processor  routines  (which  are  not  stand-alone  programs)  so  that 
their  correct  operation  can  be  demonstrated.  This  software  will  subsequently 
be  referred  to  as  the  System  Exerciser  (SX).  Further  non-deliverable  soft- 
ware was  written  to  demonstrate  performance  characteristics  such  as 
writing  speed  and  low  system  overhead.  This  software  will  be  referred  to 
as  performance  demonstration  programs  (PDP). 

The  figures  contained  in  this  section  are  actual  photographs  of  the 
EMD  display  presentations  taken  at  the  time  of  EMD  system  performance 
verification. 


Hardware  Acceptance 

Correct  operation  and  satisfactory  performance  of  all  display  gener- 
ator functions  was  verified  through  the  use  of  a special  test  pattern.  Fig- 
ure 4-5,  in  which  the  symbology  reflects  the  use  of  all  display  generator 
instructions.  Each  instruction  was  used  at  least  once  in  the  test  pattern  dis- 
play list.  The  hardware  instructions  verified  were: 

LOAD  BRIGHTNESS 

LOAD  HORIZONTAL  BIAS  (HQO) 

LOAD  VERTICAL  BIAS  {VQO) 

LOAD  HORIZONTAL  POSITION  (HQ) 

LOAD  VERTICAL  POSITION  (VQ) 

LOAD  H0  WITH  RESET 

LOAD  VQ  WITH  RESET 

ADD  HQ 

ADD  VQ 

LOAD  SINE 

LOAD  COSINE 

LOAD  VIDEO  PATTERN 

LOAD  SEGMENT  LENGTH 

DRAW  LINE 


Figure  4-5.  Display  generator  instruction 
vocabulary  exercise. 


DRAW  DOT 

DK 1 INK  APiSOLt'TK  CHAIN  (Willi  ABSOLl'TE  DATA) 

DEI  INK  RELATIVE  CHAIN  (WITH  ABSOLFTE  DATA) 

DEFINK  LIST 
END  OF  DISPLAY 

The  correct  operation  of  the  video  brightness  instruction  was  verified 
by  displaying  a gray  wedge.  Figure  4-6,  generated  with  a number  of  hori- 
zontal lines  in  which  the  intensity  bit  cod  * varies  in  steps  from  000  to  I I I. 

Display  writing  speed  was  verified  through  the  use  of  a special  test 
pattern.  Figure  (-7  and  4-8,  which  causes  the  display  generator  to  draw 
continuously  for  16  milliseconds.  A minimum  of  -12,000  display  elements 
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Figure  4-6.  Display'  generator  shades  of  gray  presentation. 
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Figure  4-8.  Display  generator  writing 
speed  - absolute  chain  encoding. 


was  written  in  the  16  millisecond  period,  corresponding  to  a minimum  writ- 
ing rate  of  13,000  inches  per  second  on  a seven-inch  display.  This  pro- 
cedure was  used  to  verify  writinu  speed  for  relative  and  absolute  chains.  A 
test  pattern  Figure  4-9,  was  used  to  demonstrate  that  "overhead''  items 
(i.  e.  , those  display  instructions  such  as  LOAD  11^  and  which  do  not 
directly  cause  display  writing  to  occur)  are  not  the  limiting  factor  in  terms 
of  display  capacity.  Seven  hundred  and  twenty  short  vectors  were  displayed. 
This  number  was  limited  by  the  size  of  the  display  buffer  in  the  computer  and 
not  by  the  speed  of  the  display  generation  hardware. 

Verification  of  operation  of  the  display  generator  for  electronic  map 
generation  was  accomplished  by  displaying  a static  map  presentation  Fig- 
ure 4-10,  in  which  coastlines  and  symbology  (alphanumeric s , special  symbols) 
was  present. 
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Figure  4-9.  Display  generator 
"low  overhead" , verification. 


Software  Acceptance 

The  deliverable  software  items  are  the  display  utility  routines,  the 
Hardware  Test  Program,  the  map  data  pre-processor,  the  data  retrieval 
program,  and  the  category  processor. 

The  display  utility  routines  are  extensively  used  by  the  test  program 
and  the  category  processor.  Correct  operation  of  those  programs  was  con- 
sidered as  adequate  validation  of  the  display  utility  routines. 

The  Hardware  Test  Program  is  used  in  the  hardware  acceptance  pro- 
cedure and  its  correct  operation  in  that  function  was  considered  as  verifi- 
cation. 

Special,  non-deliverable  software  was  written  to  permit  operation 
of  the  final  three  software  items  {map  data  pre-processor,  data  retrieval, 
and  category  processor)  in  an  integrated  interactive  and  dynamic  mode. 

The  following  features  were  viewable  on  the  display  for  verification  of  cor- 
rect operation  of  the  software.  An  aircraft  symbol  (arrow)  placed  at  the 
center  of  the  display  oriented  in  the  direction  of  aircraft  heading.  The  air- 
craft was  programmed  to  move  in  a square  flight  path  to  demonstrate  selec- 
tion of  items  from  the  data  base,  and  scaling  and  location  of  the  items  on  the 


Figure  4-10.  Electronic  map  generation  . 

display.  A north  up  orientation  was  presented.  I he  following  data  items  were 
selectable  through  the  computer  teletype  to  demonstrate  data  retrieval,  selec- 
tion, location  and  formatting  by  the  category  processor:  low  and  hi  eh  alti- 

tude V(JR  stations,  obstructions  an!  lighted  obstructions,  runways, 
coastlines,  lakes  and  rivers,  VOH  f roc|  ue  ncie  s , airways,  airway  designators, 
airway  headings,  enroute  mileages,  minimum  enroute  altiturles,  and  1 ACAN 
channels.  In  addition,  display  scales  were  selectable  from  the  computer 
teletype.  C orrect  demonstration  of  these  features  verified  that  the  data  base 
was  created  by  the  n ap  data  pre  - p roce  s s o r , the  data  was  pr  iperly  retrieved 
from  bulk  storage  by  the  rlata  retrieval  program,  and  the  fiisplay  was  beinc 
correctly  formatter!  by  the  category  processor. 


The  following  series  of  photographs,  Figures  4-11  through  4-lt>  are 
illustrations  of  the  presentations  on  the  display  used  to  verify  the  eorreet 
operation  of  the  software. 
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APPENDIX  A 


SOFTWARE  FLOW  CHARTS  AND  GLOSSARIES 


A- 1 


A.  1 (continued) 


RE AD  LAr  ANO  LON 
ABSOLUTE  S£G 
NUMBER  Of  DATACARDS 
NUMBER  Of  NISBELS  PER  CARD 


READ  DATA  CAROS  STORING  ALPHA 
PORTION  OP  NIBBLE  INTO  ! ARRAY 
NUMERIC  PORTION  INTO  ANOTHER 
J2  - NUMBER  Of  NIBBLES  READ 


CONSTRUCT 

RELATIVE 

CHAINS 


,!>!  ADD  AN  ADDITIONAL 
NIBBLE  11  TO  CHAIN 


SHIFT  NIBBLE  INTO  LEPTMOST 
POSITION  Of  WORD 


NX  NUM  WRD.  (STORES  INDEX  Of 
DATA  BASE  WHERE  CONTROL  WORD 
WILL  BE  STORED  WHEN  NUMBER  Of 
NIBBLES  IN  ARRAY  HAS  BEEN 
L DETERMINED!  j 


I USING  ABS.  5EG.  AS  INDEX  GET 
CODE  PROM  ICODE  ARRAY  AND 
! SHIFT  INTO  1ST  BYTE  OF  FIRST  WORD 


1C  * 10  SET  SCALE  FACTOR  USED 
TO  ADD  1ST  NIBBLE 


N2--2ABS.  SEG.  JUST  PACKED  - 
2 NIBBLES 

(N2  A COUNTER  FOR  NIBBLES 
NOT  READ  FROM  CARDS) 


FOR  EACH  DATA  NIBBLE  (J) 


JJ  = NUM  (J) 


PACK  WORD  USING  SCALE  ACTOR 


N2  N2  <1 


ADD  EXTRA  NIBBLE 
TO  COUNTER 


1C  1C  - 2 


UPDATE  SCALE 
FACTOR 


START  NEW  WORD 
1C  14 

NUMWORD  NUMWRD  * I 
1 BLOCK  (NUMWRD  01 


NOW  ADD  NIBBLE 
FOR  DIRECTION 


CONTINUE 


1035  j CONTINUE  IN  SAME  DIRECTION 

/ ADD  TO  TO  WORD 
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NEXT  DIRECTION 
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GET  NIBBLE  AND  SHIFT  II 


INTO  WORD 
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SCALE  FACTOR 
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1C  14 
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1 BLOCK  (NUMWRD)  0 
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ADD  NUMBER  OF  AIRWAYS 
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SET  NO.  CHAINS  TORE 
PROCESSED  TO  4 


CALCULATE  AND  ADD  TO  DATA  BASE: 
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END  LAT  (NM) 
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A.  1 (continued) 
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1C  3 
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A.  1.  1 Preprocessor  Glossar' 


Name 


Definition 


D Length  of  airway  in  nautical  miles 

DX  Length  of  latitude  portion  of  airway  vector  (n.  m.  ) 

DY  Length  of  longitude  portion  of  airway  vector  (n.  m. ) 

1HDGA  Airway  vector  heading-characters  to  be  displayed 

IABSEG  The  first  (absolute)  segment  in  a relative  chain 
IADD  Indicates  position  in  file 

IALPH  Alphabetic  portion  of  relative  data 

IALTA  Altitude  designator  for  airway 

IBLKSIZ  Number  of  records  written  on  mag  tape  at  one  time 
IBLOCK  An  array  holding  all  data  for  the  display 
IBUF  Limit  of  IBLOCK  array 

IBYTE  Four  bits  of  data  to  be  packed  into  an  "IBLOCK"  data  word 

IC  A scale  factor  used  in  packing 

1CHAIN  An  array  to  holding  characters  to  be  converted  to  chains 

ICHAN  TACAN  channel 

ICHAR  An  array  of  coded  chains  representing  alphabet  numerals 

0-9,  and  some  special  characters 

ICODi  Hex  value  of  absolute  code  0-7  blanked 


Hex  value  of  absolute  code 
Video  bit  is  first 


0-7  blanked 
8 - 15  to  be  displayed 


Indicates  type  of  data  to  follow 

0 and  1 VORTAC  4 - terminal  areas 

1 and  3 obstructions  5 and  6 coastlines 


7 and  8 lakes 


IDES 


Airway  designator  - characters  to  be  displayed 
Airway  designator  - characters  to  be  displayed 
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Name 


Definition 


IDICT  An  array  of  characters  used  to  identify  an  input  character 

and  provide  an  index  for  accessing  corresponding  coded 
chain 

IFILE  Mag  tape  file  number  = number  of  files  - 1 on  tape  at  end 

of  program 

IFREQ  VORTAC  frequency  - characters  to  be  displayed 

INAIR  Counter  for  number  of  VORTAC  airways  left  to  be  processed 

INDXA  An  index  used  in  encoding  relative  chain 

IPNT  A pointer  to  primary  search  tables 

IPSTAD  A primary  search  table  indicating  location  of  data  within  a 

file 

IPSTFL  A primary  search  table  indicating  in  which  file  data  is 

located 

I.PSTID  A primary  search  table  indicating  10  - or  type  of  data 

IPSTLN  A primary  search  table  indicating  longitude  of  data 

1PSTLT  A primary  search  table  indicating  latitude  of  data 

TOR  Argument  for  shift  subroutine 

0 if  no  inclusive  or 
- 1 if  IFIW1  to  be  ORed  with  IWO 

IRL  Argument  for  shift  subroutine 

0 if  shift  is  to  be  right 

1 if  shift  is  to  be  left 

ISEG  An  array  containing  absolute  chain  segments  read  from 

cards 

ISET  An  array  containing  the  number  of  characters  to  be  processed 

for  each  chain  - using  characters  in  ICHAIN  array 

IWO  Argument  for  shift  subroutine 

WORD  to  be  shifted 

IW1  Argument  for  shift  subroutine 

WORD  to  be  inclusively  ORed  with  IWO 


J 2 


Number  of  segments  in  chain  to  be  coded 
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Name 

LATD 

LATM 

LATS 

LNGTH 

LOND 

LONM 

LONS 

MLGA 

N 

NC 

NAIR 

NALPH 

NCARDS 

NCHAINS 

NCK 

NDLAT 

NDLON 

NIB 

NSEG 

NSPC 

NUM 

NUMCHIN 


I-  t 

' ! 


Definition 

Latitude  (DEG) 

Latitude  (MIN) 

Latitude  (SEC) 

Length  of  airway  vector  in  nautical  miles  Q = 8 
Longitude  (DEG) 

Longitude  (MIN) 

Longitude  (SEC) 

Airway  mileage  — characters  to  be  displayed 

Argument  for  shift  subroutine 
Number  of  bits  to  shift  W01 

Temporary  Index 

Number  of  airways  associated  with  a VORTAC  facility 
Alphabetic  portion  of  relative  chain  input  data 
Number  of  cards  to  be  input 
Number  of  chains  to  be  processed 

= 1 number  of  airways  for  VORTAC  facility  has  been 
added  to  IBLOCK  data  array 

Length  of  latitude  portion  of  airway  vector 

Length  of  longitude  portion  of  airway  vector 

A data  array  used  to  encode  relative  chain  data 

Number  of  segments  — 1 in  chain 

Number  of  segments  per  card 

Numeric  portion  of  relative  chain  input  data 

A pointer  used  in  encoding  absolute  chains 


k 


| 

i 

j 

1 

| 


1 
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Name 


Definition 


NUMWRD  An  index  for  IBLOCK  array 

SHIFT  A subroutine  for  shifting  and  ORing  data 

shift  (IWO,  IW1,  IRL,  IOR,  N) 


A pointer  for  IBLOCK  array  so  data  may  be  entered  in 
proper  position  after  it  has  been  computed. 
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A.  2 FLOW  CHART  FOR  DATA  RETRIEVAL  PROGRAM 


rATPtnr  ( CAT! GO* V 
CATPROC  I PROCESSOR 


VO*  STATIONS 


ITEMID  = 0, 1 


CRM £ 

ADD  DISPLAY  POSITION  TO  LIST 


IDATA 

= INWINDO  (ISPL) 

INDEX 

* IPSTIDX  (IDATA) 

ITEMLAT 

= IPSTLAT  (IDATA*2) 

ITEMLOG 

IPSTLOG  (I0ATA*2) 

ADD  VO*  SYMIOL  TO  DISPLAY  LIST 


DISPLACE  REAM  INX 


IRELX  - ILOG-ITEMLOG 
I RELY  ITEMLAT-ILAT 


ADD  SEGMENT  LENGTH  TO  LIST 


^ilRtlXl^. 

n«iYi>  j,5rh 


ADD  VORTAC  SYMIOL  DESIGNATOR 
TO  LIST 


ITEM  ON  \NO. 
THE  DISPLAY/- * 


ITEMID 

IPSTID  (I DATA) 


/ VO* 
FREQUENCY 
^SELECTED  .. 


9 

DISPLACE  BEAM  IN  v AND  ADD  VOR 
FREQUENCY  CHAIN  TO  LIST 

BYPASS  VOR  FREQUENCY 

IRANCH  DEPENDING  ON  ITEMID 
VALUE 


' ITEMID  - 4,6,8  CPB3 


EXIT  ITEMID  * 2,3 

1 1 CPU 

OBSTRUCTIONS 

ADD  DISPLAY  TO  POSITION  TO  LIST  AND  LIGHTED 

OBSTRUCTIONS 


COMPUTE  SEGMENT  LENGTH 
BASED  ON  SEGS21 


i y ITEMID  = 5,7 

COMPUTE  SEGMENT  LENGTH 
BASED  ON  SEGSE2 


1 TERMINAL  AREA, 

PUT  SEGMENT  LENGTH  AND  LAKESTUNES  AN° 

DISPLAY  POSITION  IN  LIST 


<.  ITEMID  2 


DISPLACE  BEAM  IN  X 


ADD  ALTITUDE  CHAIN  TO  LIST 


ADD  SYMBOL  CHAIN  TO  DISPLAY  LIST 


ADD  LIGHTED  OBSTRUCTION  SYMBOL 

ADD  OBSTRUCTION  SYMBOL 

( RETURN  ^ 
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A.  2 (continued) 
fa 


•^iacan'-..  NO 

CHANNEL  >_ 

. SElECTE  D X 


/X 

'AIRWAY^' 

mileage 

SELECTED 


DISPLACE  SEAM  IN  Y AND  ADD 
TACAN  CHANNEL  TO  LIST 


NARWYS 

NUMBERS  OF  AIRWAYS  FOR  THIS  VOR 


NARWYS  0 


BYPASS  TACAN  CHANNEL 

— J 

VORB13 , , 

BYPASS  MILEAGE  CHAIN 
l 

— 

BYPASS  HEADING  CHAIN 


COMPUTE  SIN  AND  COS  OF  AIRWAY  1 
VECTOR  | 

CALCULATE  DISTANCE  TO  EDGE 
ALONG  OF  DISPLAY  ALONG 
AIRWAY  VECTOR  AND  LIMIT  VECTOR 
AT  EDGE  IF  NECESSARY 


/^AIRWAY^-v,  yFS 

r VECTOR  - 

'\SEUCTFD  X 


ADD  AIRWAY  VECTOR  TO  LIST 


iHO«T  YE5  ^ BYPASS  MILEAGE.  HEADING  AND 

V VECTOR  S'  ► MCA  CHAINS 

Ns  1 3T 


| CALCULATE  MIDPOINT  OF  VECTOR 

x~ ~ 


< CSV  TR<  0 


YES 

CSVTR 

-CSVfR 

| 

SNVTR 

-SNVTR 

1 

J 

NO 

i 

I 

V0RBT2 

PUT  ROTATION  WORD 


i IN  LIST 


^YES 

DE-ROTATE  DISPLAY 


BYPASS  MEA  CHAIN 


ADD  SEGMENT  LENGTH  TO  LIST 


COMPUTE  DISPLAY  POSITION  AND 
ADD  TO  LIST 


ADD  DESIGNATOR  CHAIN  TO  LIST 


A-iO 


ADD  SEGMENT  LENGTH  TO  LIST 


CALCULATE  DISPLAY  POSITION 
AND  ADD  IT  TO  LIST 


ADD  MILEAGE  CHAIN  TO  LIST 


AIRWAY 

HEADING  > 
SELECTED 


ADD  SEGMENT  LENGTH  OT  LIST 


CALCULATE  DISPLAY  POSITION 
AND  ADD  IT  TO  LIST 


ADD  HEADING  CHAIN  TO  LIST 


AI«WAY\  ‘MINIMUM 

MEA*  XENROUTE 

SELECTED ALTITUDE 


ADD  SEGMENT  LENGTH  TO  LIST 


CALCULATE  DISPLAY  POSITION 
AND  ADD  TO  LIST 


I 

ADD  MEA  CHAIN  TO  LIST 


yes  / AIRWAY  'X 

— < DESIGNATOR  > 

\SELECTED^'' 

VORB17 , f ® 

BYPASS  DESIGNATOR  CHAIN 


DSYMB  Routine  to  add  pre -defined  symbol  to  display  list 

DWHER  Routine  that  returns  index  of  next  item  in  display  list 


I 

Pointer  to  primary  search  tables 

IC 

Display  color 

ID 

Data  category 

IDLIM 

Highest  valid  ID  number 

IFILE 

Pointer  to  disc  file  number 

ILATD 

Display  latitude  lower  limit 

ILATU 

Display  latitude  upper  limit 

ILIM 

Number  of  entries  in  primary  search  tables 
A -1 1 
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Name 


Definition 


ILOGL 

ILOGR 

INWINDO 

IPNT 

IPSTID 

IPSTLAT 

IPSTLON 

IPSTSZ 

LAT1 

LAT2 

LATSR 

LOG 

LOG1 

LOG  2 

LONSR 

MAXID 

NAC 

NFILE 

NSIN 

NCOS 

PNTLIM 

SECPNM 

SINHDG 


Display  longitude  left  limit 
Display  longitude  right  limit 

Table  of  indices  pointing  to  data  within  current 
display  radius 

Pointer  to  IN  WINDOW  table 

Primary  search  table  of  category  ID's 

Primary  search  table  of  category  latitudes 

Primary  search  table  of  category  longitudes 

Number  of  entries  in  PST  tables 

Most  significant  half  of  latitude  double  word 

Least  significant  half  of  latitude  double  word 

One -half  display  height 

Location  of  last  entry  to  display  buffer 

Most  significant  half  of  longitude  double  word 

Least  significant  half  of  longitude  double  word 

One -half  display  width 

Largest  valid  ID  number 

Number  of  segments  — 1 in  aircraft  chain 

Number  of  data  files  stored  on  DISC 

Sin  of  display  rotation  angle 

Cos  of  display  rotation  angle 

Number  of  data  items  to  be  displayed 

Seconds  per  nautical  mile 

Sin  of  aircraft  heading 
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Definition 


COSHDG 

Cob  of  aircraft  heading 

SIZECK 

Display  buffer  limit 

TRKSECT 

Hex  words  containing  track  and  sector 

UNIT 

File  size 

XBIAS 

Display  bias  X 

YBIAS 

Display  bias  Y 
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A.  3 (continued) 
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A.  3.  1 -egory  Procer  »r  Glossary 


Name 


Definition 


AIRWY 


BLNK 


CHNAD 


CSVTR 


DELX 


DELY 


DESSZ 


VOR  airway  loop  counter 
Amount  of  airway  vector  to  blank 

Absolute  address  of  chain  to  be  added  to  display  list 

Cosine  of  airway  vector  angle 

X component  of  airway  vector 

Y component  of  airway  vector 

Airway  designator  pneumonic  segment  length 

Constant  = 0 

Constant  = 1 

Constant  = 2 


EQ512 


Constant  = 512 


EQ1024 


Constant  = 1024 


EQ1Q7 

EQ3600 

EQFF 

EQ9700 


HDGSZ 


IAIR1 


IAIR2 


IAIR3 


Constant  = 1 at  Q7 
Constant  = 3600 
Mask  to  extract  last  8 bits 
HEX  constant  9700 


HDGDEL  Radial  distance  from  heading  pneumonics  to  VOR  symbol 


Airway  heading  pneumonic  segment  length 
VOR  airway  vector  selection  variable 
VOR  airway  heading  selection  variable 
VOR  airway  designator  selection  variable 
VOR  airway  mileage  selection  variable 
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Name 


Definition 


ICHAN 


TACAN  channel  number  selection  variable 


IDATA 


Absolute  index  of  item  in  PST  tables 


IDATABUF  Buffer  containing  MAP  data 


IDE  LX  1 


Standard  X offset  for  alphanumeric  s 


IDELX2 


Perpendicular  distance  from  airway  heading  pneumonics 
to  airway  vector 


IDP1 


Double  precision  dummy  variable 


IFREQ 


VOR  frequency  selection  variable 


ILAT 


Aircraft  latitude 


ILOB 


Lighted  obstruction  symbol  chain 


I LOG 


ILSZ 


Aircraft  longitude 

Standard  alphanumeric  segment  length 


IMEAS 


VOR  minimum  enroute  altitude  selection  variable 


INDEX 


Index  of  data  item  in  IDATABUF  buffer 


INWINDO  Table  of  indices  to  PST  table  which  points  to  items 

to  be  displayed 

IOB  Obstruction  symbol  chain 


IPSTID 


Table  of  ID  numbers  of  every  item  in  data  base 


IPSTIDX 


Table  of  indices  of  every  item  in  each  disk  file 


IPSTLAT 


Table  of  latitudes  of  every  item  in  data  base 


IRELY 


Table  of  longitudes  of  every  item  in  data  base 
Longitude  of  display  item  relative  to  display  center 
Latitude  of  display  item  relative  to  display  center 


Display  range  scale 
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Name 

ISFL 

ITEMID 

ITEMLAT 

ITEMLOG 

IVOR 

IXDISP 

IYDISP 

IY1 

LATSR 

LONSR 

MAXDU 

MAXID 

MEADEL 

MEASZ 

MILDEL 

MILSZ 
NARWYS 
NEGO 
NEG 1 
NLOB 


Definition 

Index  used  to  search  through  INWINDO  table 

ID  number  of  display  item 

Latitude  of  display  item 

Longitude  of  display  item 

VOR  symbol  chain 

X-coordinate  position  of  display  item  on  display 

Y-coordinate  position  of  display  item  on  display 

Vertical  display  offset  for  displaying  VOR  frequencies 
and  TACAN  channel  numbers 

Number  of  seconds  in  half  the  display  in  vertical 
dimension 

Number  of  seconds  in  half  the  display  in  horizontal 
dimension 

Maximum  display  units  in  half  the  display 
Maximum  valid  ID  number 

Perpendicular  distance  from  airway  MEA  pneumonics  to 
airway  vector 

Airway  MEA  segment  length 

Perpendicular  distance  from  airway  mileage  pneumonics 
to  airway  vector 

Airway  mileage  segment  length 

Number  of  airways  for  a particular  VOR  station 

Mask  with  'l1  in  sign  bit 

Constant  — 1 

Number  of  words  in  lighted  obstruction  chain 


NOB 


Number  of  words  in  obstruction  chain 


L 


X • ”7y 


Name 


NVOR 

NWDS 

SEGSZ1 

SEGSZ2 

SNVTR 


TEMPI 

TEMP9 


XHDG 

XMID 

YHDG 

YMID 


Definition 


Number  of  words  in  VOR  symbol  chain 

Number  of  words  in  chain  to  be  added  to  display  list 

Segment  size  of  chains  of  2 lowest  range  scales 

Segment  size  of  chains  of  3 highest  range  scales 

Sin  of  airway  vector  angle 

Temporary  storage  locations 


X-coordinate  position  of  airway  heading  on  airway  vector 
X-coordinate  of  midpoint  of  airway  vector 
Y-coordinate  position  of  airway  heading  on  airway  vector 
Y-coordinate  of  midpoint  of  airway  vector 
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A.  4 FLOW  CHARTS  FOR  DISPLAY  UTILITY  SOFTWARE 

d bTas~ i i x . m 

v 

sAV£  REGISTERS 


I ICTRL  0100008 



CALL  PLOD?  IIX,  IY,  ICTRLi  ] 
SfilO-f  RtOISTCWS  1 

Izxz 

Onn»N 


! DbRII  .10.  IS,  IB  ) 

.”iZZT 

I S'.VE  RLCISTERi 
ic  1C  2-  -71 
t IBRI  IC  IS  * <2 ’ * 3 ) i 

IBRT  IBRT  IB 

r " ’ ♦ 

:BRI  IBRI  O-IOOOB  I 

K«  IBRI  II.DIRICTl'i 

I INJOLSNXT  J 

t*M'T  L.>r. -i  i 

i~ .... 

si  >ioRr  registers  ' 

; * 


C"  DPOSN  (IX,  IY)  ) : 

save  r'egisiTr? 

r-  -T£ , 

I ICTRL  020000B 


CALL  DL0D2  (IX,  IY,  ICTRL 

“ xzz  r 

RESTORE  REGISTERS  , 
RETURN 
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i 


y 
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c OABCH  (NSEG,  I ARRAY?) 

, * , 

SAVE  REGISTERS  | 


r~ IA  - NSEG  -T"! 

i 

I (CTRL  - OtlOOOOB  I 

— i— n 

CALI  DLOOI  (I A,  ICTRL) 

£_ 

I IWOS  NSEG/4  1 

j NO 

( REMAINDER  ^ 0 )-»j  IWDS  IWD5  ■ I ] 


YES 


L-±J 


STORE  I ARRAY  (I)  INDIRECTLYl 
INTO  LSNXT i 

I LSNXT  LSNXT  ' I I 


/...— ..X . k MO  «■  ■■  ■ 

(,  iwpspl+f  i i~ 

Jyes 

RESTORE  REGISTERS 

— ~T~ — 


RETURN 


(pilCH  (NSEC,  tVIDPAI^JARRAY)) 
[ SAVE  REGISTERS 
f"  ICTRL  0600008  ~] 

~£z_. 


CALL  DLODI  (IVIDPAT,  IC1RLI 


r I! 

ZIXXZX 

[_  ICTRL  OIUOOOB  | 

[CALL  DLODI  tlA,  ICTRL)  | 

| iwos  NSECpe  ] 

X XT  NO , 

REMAINDER  ~(^-»flWPS  IWDS  H~| 


I 

1 1 

x 


T 


j STOKL  I ARRAY  (I)  INDIRECTLY 
I INTO  LSNXT 


n 


d 


1 

XzM7IIjZH 


LSNXT  LSNXT  • I 


YES 


X 


I RESTORE  REGISTERS 

XXX 

( RETURN  ) 


DINIT  ilBUF.  ) 

^XZ 

S \,'F  PFGlSTt'R'i 

: : xx z 

' 1,1'XT  ADDRESS  OK 
•e:  F > ■ I 

rx.:x_ — 

1 LSSTT  LSNXT  - I _ 

rTstore  registers 

rz 

TURN  ) 


-24 
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SET  UP 
ROTAT'ON 

WO‘'0 


DRAW  VECTOR 


( DINST  1/  ) T 

r----*- T 

L_J,AVE  RE G I S TEWS 


:t 


LSNXS  ESNXT 
r 

ISNXT  ISSTT  • I - I 

T~ 

[ RESTORE  REGISTERS  ~| 


( RETURN^) 


C_DVECI  iLNGTH,  IS  I N,  ICOSi 


Jl 


SAVE  REGISTERS 

. zz  i z_ 

, ICTKI  OSOUOOB  | 

_ZZ  i 


[ CALL  DE0D2  HSIN.  ICOS,  ICTRL) 


L 


( LNG1H  l NOTH  - I 

jr 


r IC  IRE  0100C00B 

CALI  DL0D1  ENGTH,  ICTRL  _ j 


\ 


[ RESTORE  REGISTERS  1 

-f:  - 
( RETURN  J 


DVCTB  ’t  NOT'D  IS'N,' 
ICOS,  IblNR  / 

:: f :: 

VWf  BLC'iUSS 


lnotm<iblnk 


V. . I I M ,i>  i 
\(  l«?t  iFMI 
y»  *•  ' Pf  olTtCM 


DRA.V  VECTOR 


j£nO 

[ !X  LBINK  “ iCOS  *’"] 
IY  l SINK  IblN  ! 

, i -i 

I CAU  DPOsA  IX,  ! Y 

- : 
I NG  LNGT  1 - LBLNK  - )i 

r j:  . 

'CALL  DVECT  'INC  , I SI  No 


* 

J I n 


I RESTORE  REGISTIRS 
( RETURN 
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( D10D2  (IA,  IB,  ICTRLl  } ■ 

. — ^ ; 

1 SAVE  REGISTERS 

JzZZZiZZZZ 

i ZERO-OUT  LEFTMOST 
I 6 BITS  OF  IA 

I IA  --  IA  * (CTRL  I 


STORE  IA  INDIRECTLY 
INTO  LSNXT 


LSNXT  = LSNXT  * I 

z 


>ST 


ZERO-OUT  LEFTMOST 
6 BITS  OF  IB 

F 

IB  « IB  * ICTRL  • 04000B 

II  i ~~ 

STORE  IB  INDIRECTLY 
INTO  LSNXT 


Z 


LSNXT  LSNXT  ♦ 

z 


RESTORE  REGISTERS 
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A.  4.  1 Display  Utility  Software  Glossary 


Name 


ASAV 


DARY1 


DARY2 


DARY3 


DBLNK 


DBRT 


DC0LR 

DC0NO 

DC0N1 

DC0N2 

DC0N3 

DC0S1 

DC0S2 

DC0S3 


DCTL1 


DCTL2 


DEND1 


DEND2 


DEND3 


DFLAG 


DHUE 


Definition 


Used  to  save  accumulator  contents 


Array  address  for  use  in  DSYMB 
Array  address  for  use  in  DRLCH 
Array  address  for  use  in  DABCH 


Amount  of  vector  to  blank 


Display  brightness  indicator 
Display  color  indicator 


Constant  0 


Constant  1 


Constant  2 


Constant  3 


Cosine  for  use  in  DVECT 


Cosine  for  use  in  DVCTB 


Cosine  for  use  in  DROTA 

Symbol  generator  draw  DOT  command 

Symbol  generator  brightness  command 

End  of  array  containing  symbol  to  be  added  by  DSYMB 

End  of  array  containing  chain  to  be  added  by  DRLCH 

End  of  array  containing  chain  to  be  added  by  DABCH 

0 — indicates  FORTRAN  call 

1 — indicates  SYM  II  call 

Display  saturation  indicator 
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Name 


Definition 


DIDX1 

DIDX2 

DIDX3 

DIX1 

DIX2 

DIX3 

DIX4 

DIY 1 

DIY2 

DIY  3 

DIY  4 

DLNG1 

DLNG2 

DLNG3 

DLNG4 

DL®  C 

DNSG1 

DNSG2 

DNUM1 

DPAT1 

DSIN1 

DSIN2 

DSIN3 

DVID1 


Used  by  DSYMB  to  store  the  array  into  the  display  list 

Used  by  DRLCH  to  store  the  array  into  the  display  list 

Used  by  DABCH  to  store  the  array  into  the  display  list 

Horizontal  display  position  used  by  DPOSN 

Horizontal  display  position  used  by  DPOSR 

Horizontal  display  bias  used  by  DBIAS 

Horizontal  display  offset  used  by  DPOSA 

Vertical  display  position  used  by  DPOSN 

Vertical  display  position  used  by  DPOSR 

Vertical  display  bias  used  by  DBIAS 

Vertical  display  offset  used  by  DPOSA 

Vector  length  used  by  DVECT 

Vector  length  used  by  DVCTB 

Segment  length 

Line  length 

Dummy  variable 

Number  of  2-bit  chain  segments  — 1 
Number  of  4-bit  chain  segments  — 1 
Number  of  words  in  symbol  chain 
Relative  chain  video  pattern 
Sin  for  use  in  DVECT 
Sin  for  use  in  DVCTB 
Sin  for  use  in  DROTA 
Relative  chain  video  pattern 
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Definition 


'"rii'l  ,’",n<(rv'Twr;-T,.73 


Number  of  words  in  display  list 
Dummy  variable 
Display  list  pointer 
Display  list  starting  address 
Dummy  variable 

Starting  address  of  completed  display  list 
Used  to  save  index  contents 
Used  to  save  index  contents 


! 


! 


GP  0 8 8 3 - 8 8 
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